RETRACTED: Hybrid harmony search algorithm for social network contact tracing of COVID-19 (Retracted article. See MAY, 2023)

被引:22
作者
Al-Shaikh, Ala'a [1 ]
Mahafzah, Basel A. [2 ]
Alshraideh, Mohammad [2 ]
机构
[1] Al Balqa Appl Univ, Learning & Teaching Technol Ctr, Al Salt 19117, Jordan
[2] Univ Jordan, King Abdulla II Sch Informat Technol, Dept Comp Sci, Amman 11942, Jordan
关键词
Harmony search algorithm; Hill climbing; Metaheuristic approach; Social networks; Contact tracing; COVID-19; Coronavirus; STRONGLY CONNECTED COMPONENTS; OPTIMIZATION ALGORITHM; SELECTION;
D O I
10.1007/s00500-021-05948-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The coronavirus disease 2019 (COVID-19) was first reported in December 2019 in Wuhan, China, and then moved to almost every country showing an unprecedented outbreak. The world health organization declared COVID-19 a pandemic. Since then, millions of people were infected, and millions have lost their lives all around the globe. By the end of 2020, effective vaccines that could prevent the fast spread of the disease started to loom on the horizon. Nevertheless, isolation, social distancing, face masks, and quarantine are the best-known measures, in the time being, to fight the pandemic. On the other hand, contact tracing is an effective procedure in tracking infections and saving others' lives. In this paper, we devise a new approach using a hybrid harmony search (HHS) algorithm that casts the problem of finding strongly connected components (SCCs) to contact tracing. This new approach is named as hybrid harmony search contact tracing (HHS-CT) algorithm. The hybridization is achieved by integrating the stochastic hill climbing into the operators' design of the harmony search algorithm. The HHS-CT algorithm is compared to other existing algorithms of finding SCCs in directed graphs, where it showed its superiority over these algorithms. The devised approach provides a 77.18% enhancement in terms of run time and an exceptional average error rate of 1.7% compared to the other existing algorithms of finding SCCs.
引用
收藏
页码:3343 / 3365
页数:23
相关论文
共 80 条
[1]   COVID-19 Contact Tracing and Data Protection Can Go Together [J].
Abeler, Johannes ;
Baecker, Matthias ;
Buermeyer, Ulf ;
Zillessen, Hannah .
JMIR MHEALTH AND UHEALTH, 2020, 8 (04)
[2]   A two-stage memory powered Great Deluge algorithm for global optimization [J].
Acan, Adnan ;
Unveren, Ahmet .
SOFT COMPUTING, 2015, 19 (09) :2565-2585
[3]   A Survey of COVID-19 Contact Tracing Apps [J].
Ahmed, Nadeem ;
Michelin, Regio A. ;
Xue, Wanli ;
Ruj, Sushmita ;
Malaney, Robert ;
Kanhere, Salil S. ;
Seneviratne, Aruna ;
Hu, Wen ;
Janicke, Helge ;
Jha, Sanjay K. .
IEEE ACCESS, 2020, 8 (08) :134577-134601
[4]   Parallel heuristic local search algorithm on OTIS hyper hexa-cell and OTIS mesh of trees optoelectronic architectures [J].
Al-Adwan, Aryaf ;
Sharieh, Ahmad ;
Mahafzah, Basel A. .
APPLIED INTELLIGENCE, 2019, 49 (02) :661-688
[5]   Solving traveling salesman problem using parallel repetitive nearest neighbor algorithm on OTIS-Hypercube and OTIS-Mesh optoelectronic architectures [J].
Al-Adwan, Aryaf ;
Mahafzah, Basel A. ;
Sharieh, Ahmad .
JOURNAL OF SUPERCOMPUTING, 2018, 74 (01) :1-36
[6]  
Al-Sayyed R., 2017, JORDAN J COMPUT INFO, V3, P142, DOI DOI 10.5455/JJCIT.71-1496537248
[7]  
Al-Shaikh A, 2016, INT J ADV COMPUT SC, V7, P336
[8]   On the use of local search heuristics to improve GES-based Bayesian network learning [J].
Alonso, Juan I. ;
de la Ossa, Luis ;
Gamez, Jose A. ;
Puerta, Jose M. .
APPLIED SOFT COMPUTING, 2018, 64 :366-376
[9]  
Alshraideh MA., 2013, J SOFTWARE ENG APPL, V06, P65, DOI [10.4236/jsea.2013.62011, DOI 10.4236/JSEA.2013.62011]
[10]  
Alshraideh M, 2013, INT J ADV COMPUT SC, V4, P8