{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T05:44:37Z","timestamp":1780379077091,"version":"3.54.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"16","license":[{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100008982","name":"Qatar National Research Fund","doi-asserted-by":"publisher","award":["5892"],"award-info":[{"award-number":["5892"]}],"id":[{"id":"10.13039\/100008982","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011665","name":"Deanship of Scientific Research, King Saud University","doi-asserted-by":"publisher","award":["RGP.2\/ 190\/42"],"award-info":[{"award-number":["RGP.2\/ 190\/42"]}],"id":[{"id":"10.13039\/501100011665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2022,8]]},"DOI":"10.1007\/s00500-021-06465-y","type":"journal-article","created":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T10:02:49Z","timestamp":1638352969000},"page":"7479-7492","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["An evolutionary trajectory planning algorithm for multi-UAV-assisted MEC system"],"prefix":"10.1007","volume":"26","author":[{"given":"Muhammad","family":"Asim","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5081-741X","authenticated-orcid":false,"given":"Wali Khan","family":"Mashwani","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Habib","family":"Shah","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samir Brahim","family":"Belhaouari","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,12,1]]},"reference":[{"issue":"004","key":"6465_CR1","first-page":"899","volume":"49","author":"M Asim","year":"2017","unstructured":"Asim M, Mashwani WK, Jan MA (2017a) Hybrid genetic firefly algorithm for global optimization problems. Sindh Univ Res J Sci Ser 49(004):899\u2013906","journal-title":"Sindh Univ Res J Sci Ser"},{"issue":"2","key":"6465_CR2","first-page":"89","volume":"49","author":"M Asim","year":"2017","unstructured":"Asim M, Mashwani WK, Jan MA, Iqbal J (2017b) Derivative based hybrid genetic algorithm: a preliminary experimental results. Punjab Univ J Math 49(2):89\u201399","journal-title":"Punjab Univ J Math"},{"issue":"3","key":"6465_CR3","first-page":"539","volume":"47","author":"M Asim","year":"2018","unstructured":"Asim M, Khan W, Yeniay O, Jan MA, Tairan N, Hussian H, Wang G-G (2018) Hybrid genetic algorithms for global optimization problems. Hacettepe J Math Stat 47(3):539\u2013551","journal-title":"Hacettepe J Math Stat"},{"issue":"6","key":"6465_CR4","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1109\/TETCI.2020.3007905","volume":"4","author":"M Asim","year":"2020","unstructured":"Asim M, Wang Y, Wang K, Huang PQ (2020) A review on computational intelligence techniques in cloud and edge computing. IEEE Trans Emerg Top Comput Intell 4(6):742\u2013763","journal-title":"IEEE Trans Emerg Top Comput Intell"},{"key":"6465_CR5","first-page":"125","volume":"9","author":"M Asimand","year":"2021","unstructured":"Asimand M, Mashwani WK, Belhaouari SB, Hassan S (2021) A novel genetic trajectory planning algorithm with variable population size for multi-UAV-assisted mobile edge computing system. IEEE Access 9:125\u2013569","journal-title":"IEEE Access"},{"issue":"6","key":"6465_CR6","doi-asserted-by":"publisher","first-page":"1197","DOI":"10.1016\/S0031-3203(01)00108-X","volume":"35","author":"S Bandyopadhyay","year":"2002","unstructured":"Bandyopadhyay S, Maulik U (2002) Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recognit 35(6):1197\u20131208","journal-title":"Pattern Recognit"},{"issue":"2","key":"6465_CR7","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1109\/TPAMI.1979.4766909","volume":"PAM\u20131","author":"DL Davies","year":"1979","unstructured":"Davies DL, Bouldin DW (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intell PAM\u20131(2):224\u2013227","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"99","key":"6465_CR8","first-page":"115","volume":"9","author":"K Deb","year":"1995","unstructured":"Deb K, Agrawal R (1995) Simulated binary crossover for continuous search space. Complex Syst 9(99):115\u2013148","journal-title":"Complex Syst"},{"key":"6465_CR9","unstructured":"Deb K, Georg Beyer H (1995) Real-coded genetic algorithms with simulated binary crossover: studies on multi-modal and multi-objective problems. Complex Syst, pp 431\u2013454"},{"key":"6465_CR10","doi-asserted-by":"crossref","unstructured":"Deb K, Sindhya K, Okabe T (2007) Self-adaptive simulated binary crossover for real-parameter optimization. In: Proceedings of the 9th annual conference on genetic and evolutionary computation, ser. GECCO \u201907. New York, NY, USA: Association for Computing Machinery, pp 1187\u20131194","DOI":"10.1145\/1276958.1277190"},{"issue":"12","key":"6465_CR11","doi-asserted-by":"publisher","first-page":"2357","DOI":"10.1109\/LCOMM.2019.2943461","volume":"23","author":"X Diao","year":"2019","unstructured":"Diao X, Zheng J, Cai Y, Wu Y, Anpalagan A (2019) Fair data allocation and trajectory optimization for UAV-assisted mobile edge computing. IEEE Commun Lett 23(12):2357\u20132361","journal-title":"IEEE Commun Lett"},{"key":"6465_CR12","volume-title":"Genetic algorithms and grouping problems","author":"E Falkenauer","year":"1998","unstructured":"Falkenauer E (1998) Genetic algorithms and grouping problems. John Wiley & Sons Inc, New York"},{"issue":"3","key":"6465_CR13","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/MNET.2018.1700286","volume":"32","author":"S Garg","year":"2018","unstructured":"Garg S, Singh A, Batra S, Kumar N, Yang LT (2018) UAV-empowered edge computing environment for cyber-threat detection in smart vehicles. IEEE Network 32(3):42\u201351","journal-title":"IEEE Network"},{"key":"6465_CR14","doi-asserted-by":"crossref","unstructured":"Goldberg DE, Deb K (1991) A comparative analysis of selection schemes used in genetic algorithms. In: Foundations of genetic algorithms. Morgan Kaufmann, pp 69\u201393","DOI":"10.1016\/B978-0-08-050684-5.50008-2"},{"key":"6465_CR15","doi-asserted-by":"crossref","unstructured":"Gomez K, Hourani A, Goratti L, Riggio R, Kandeepan S, Bucaille I (2015) Capacity evaluation of aerial lte base-stations for public safety communications. In: European conference on networks and communications (EuCNC), pp 133\u2013138","DOI":"10.1109\/EuCNC.2015.7194055"},{"key":"6465_CR16","doi-asserted-by":"crossref","unstructured":"Gupta R, Shukla A, Mehta P, Bhattacharya P, Tanwar S, Tyagi S, Kumar N (2020) Vahak: a blockchain-based outdoor delivery scheme using UAV for healthcare 4.0 services. In: IEEE INFOCOM 2020 - IEEE conference on computer communications workshops (INFOCOM WKSHPS), pp 255\u2013260","DOI":"10.1109\/INFOCOMWKSHPS50562.2020.9162738"},{"issue":"2","key":"6465_CR17","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1109\/TSMCC.2008.2007252","volume":"39","author":"ER Hruschka","year":"2009","unstructured":"Hruschka ER, Campello RJGB, Freitas AA, Ponce AC, de Carvalho LF (2009) A survey of evolutionary algorithms for clustering. IEEE Trans Syst Man Cybern Part C Appl Rev 39(2):133\u2013155","journal-title":"IEEE Trans Syst Man Cybern Part C Appl Rev"},{"issue":"10","key":"6465_CR18","doi-asserted-by":"publisher","first-page":"4738","DOI":"10.1109\/TWC.2019.2928539","volume":"18","author":"X Hu","year":"2019","unstructured":"Hu X, Wong K, Yang K, Zheng Z (2019) UAV-assisted relaying and edge computing: scheduling and trajectory optimization. IEEE Trans Wirel Commun 18(10):4738\u20134752","journal-title":"IEEE Trans Wirel Commun"},{"issue":"12","key":"6465_CR19","doi-asserted-by":"publisher","first-page":"1713","DOI":"10.1631\/FITEE.2000315","volume":"21","author":"P Huang","year":"2020","unstructured":"Huang P, Wang Y, Wang K (2020) Energy-efficient trajectory planning for a multi-UAV-assisted mobile edge computing system. Front Inform Technol Electron Eng 21(12):1713\u20131725","journal-title":"Front Inform Technol Electron Eng"},{"issue":"3","key":"6465_CR20","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1109\/TETCI.2019.2939373","volume":"4","author":"P Huang","year":"2020","unstructured":"Huang P, Wang Y, Wang K, Yang K (2020) Differential evolution with a variable population size for deployment optimization in a UAV-assisted IoT data collection system. IEEE Trans Emerg Top Comput Intell 4(3):324\u2013335","journal-title":"IEEE Trans Emerg Top Comput Intell"},{"issue":"8","key":"6465_CR21","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"AK Jain","year":"2010","unstructured":"Jain AK (2010) Data clustering: 50 years beyond k-means. Pattern Recognit Lett 31(8):651\u2013666","journal-title":"Pattern Recognit Lett"},{"issue":"3","key":"6465_CR22","doi-asserted-by":"publisher","first-page":"2049","DOI":"10.1109\/TVT.2017.2706308","volume":"67","author":"S Jeong","year":"2018","unstructured":"Jeong S, Simeone O, Kang J (2018) Mobile edge computing via a UAV-mounted cloudlet: optimization of bit allocation and path planning. IEEE Trans Veh Technol 67(3):2049\u20132063","journal-title":"IEEE Trans Veh Technol"},{"key":"6465_CR23","doi-asserted-by":"crossref","unstructured":"Ji J, Zhu K, Yi C, Wang R, Niyato D (2020) Joint resource allocation and trajectory design for UAV-assisted mobile edge computing systems. In: GLOBECOM 2020 - 2020 IEEE global communications conference, pp 1\u20136","DOI":"10.1109\/GLOBECOM42002.2020.9348121"},{"issue":"4","key":"6465_CR24","first-page":"30","volume":"26","author":"D Kalyanmoy","year":"1996","unstructured":"Kalyanmoy D, Hans-georg B (1996) A combined genetic adaptive search (geneas) for engineering design. Comput Sci Inf 26(4):30\u201345","journal-title":"Comput Sci Inf"},{"issue":"2","key":"6465_CR25","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1023\/A:1006529012972","volume":"13","author":"P Larra\u00f1aga","year":"1999","unstructured":"Larra\u00f1aga P, Kuijpers CMH, Murga RH, Inza I, Dizdarevic S (1999) Genetic algorithms for the travelling salesman problem: a review of representations and operators. Artif Intell Rev 13(2):129\u2013170. https:\/\/doi.org\/10.1023\/A:1006529012972","journal-title":"Artif Intell Rev"},{"issue":"4","key":"6465_CR26","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1109\/TEVC.2013.2281531","volume":"18","author":"T Liao","year":"2014","unstructured":"Liao T, Socha K, Montes de Oca MA, Stutzle T, Dorigo M (2014) Ant colony optimization for mixed-variable optimization problems. IEEE Trans Evol Comput 18(4):503\u2013518","journal-title":"IEEE Trans Evol Comput"},{"key":"6465_CR27","doi-asserted-by":"crossref","unstructured":"Low JE, Win LTS, Shaiful DSB, Tan CH, Soh GS, Foong S (2017) Design and dynamic analysis of a transformable hovering rotorcraft (thor). In: IEEE international conference on robotics and automation (ICRA), pp 6389\u20136396","DOI":"10.1109\/ICRA.2017.7989755"},{"issue":"9","key":"6465_CR28","doi-asserted-by":"publisher","first-page":"2765","DOI":"10.1016\/j.asoc.2012.03.067","volume":"12","author":"WK Mashwani","year":"2012","unstructured":"Mashwani WK, Salhi A (2012) A decomposition-based hybrid multiobjective evolutionary algorithm with dynamic resource allocation. Appl Soft Comput 12(9):2765\u20132780","journal-title":"Appl Soft Comput"},{"issue":"7","key":"6465_CR29","doi-asserted-by":"publisher","first-page":"1685","DOI":"10.1080\/03610926.2020.1783559","volume":"50","author":"WK Mashwani","year":"2021","unstructured":"Mashwani WK, Khan A, Goktas A, Unvan YA, Yaniay O, Hamdi A (2021) Hybrid differential evolutionary strawberry algorithm for real-parameter optimization problems. Commun Stat Theory Methods 50(7):1685\u20131698","journal-title":"Commun Stat Theory Methods"},{"key":"6465_CR30","doi-asserted-by":"crossref","unstructured":"Merwaday A, Guvenc I (2015) UAV assisted heterogeneous networks for public safety communications. In: IEEE wireless communications and networking conference workshops (WCNCW), pp 329\u2013334","DOI":"10.1109\/WCNCW.2015.7122576"},{"key":"6465_CR31","unstructured":"Mostapha HK (2015) Evolutionary data clustering in matlab. https:\/\/yarpiz.com\/64\/ypml101-evolutionary-clustering"},{"issue":"3","key":"6465_CR32","doi-asserted-by":"publisher","first-page":"2334","DOI":"10.1109\/COMST.2019.2902862","volume":"21","author":"M Mozaffari","year":"2019","unstructured":"Mozaffari M, Saad W, Bennis M, Nam Y, Debbah M (2019) A tutorial on UAVs for wireless networks: applications, challenges, and open problems. IEEE Commun Surv Tutor 21(3):2334\u20132360","journal-title":"IEEE Commun Surv Tutor"},{"key":"6465_CR33","doi-asserted-by":"crossref","unstructured":"Olsson P, Kvarnstr\u00f6m J, Doherty P, Burdakov O, Holmberg K (2010) Generating UAV communication networks for monitoring and surveillance. In: 2010 11th international conference on control automation robotics vision, pp 1070\u20131077","DOI":"10.1109\/ICARCV.2010.5707968"},{"issue":"2","key":"6465_CR34","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1109\/TEVC.2008.927706","volume":"13","author":"AK Qin","year":"2009","unstructured":"Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398\u2013417","journal-title":"IEEE Trans Evol Comput"},{"key":"6465_CR35","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1109\/ACCESS.2020.2988796","volume":"8","author":"KP Sinaga","year":"2020","unstructured":"Sinaga KP, Yang M (2020) Unsupervised k-means clustering algorithm. IEEE Access 8:80\u2013716","journal-title":"IEEE Access"},{"issue":"4","key":"6465_CR36","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1109\/TSMCB.2008.2010951","volume":"39","author":"C-K Ting","year":"2009","unstructured":"Ting C-K, Lee C-N, Chang H-C, Wu J-S (2009) Wireless heterogeneous transmitter placement using multiobjective variable-length genetic algorithm. IEEE Trans Syst Man Cybern Part B (Cybern) 39(4):945-958","journal-title":"IEEE Trans Syst Man Cybern Part B (Cybern)"},{"issue":"1","key":"6465_CR37","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1109\/LCOMM.2020.3026033","volume":"25","author":"Y Tun","year":"2021","unstructured":"Tun Y, Yan K, Park YM, Tran HN, Saad W, Pandey RS, Hong SC (2021) Energy-efficient resource management in UAV-assisted mobile edge computing. IEEE Commun Lett 25(1):249\u2013253","journal-title":"IEEE Commun Lett"},{"key":"6465_CR38","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1109\/TCCN.2020.3027695","volume":"7","author":"L Wang","year":"2020","unstructured":"Wang L, Wang K, Pan C, Xu W, Aslam N, Hanzo L (2020) Multi-agent deep reinforcement learning based trajectory planning for multi-UAV assisted mobile edge computing. IEEE Trans Cognit Commun Netw 7:73\u201384","journal-title":"IEEE Trans Cognit Commun Netw"},{"issue":"9","key":"6465_CR39","doi-asserted-by":"publisher","first-page":"3984","DOI":"10.1109\/TCYB.2019.2935466","volume":"50","author":"Y Wang","year":"2020","unstructured":"Wang Y, Ru ZY, Wang K, Huang PQ (2020) Joint deployment and task scheduling optimization for large-scale mobile users in multi-UAV-enabled mobile edge computing. IEEE Trans Cybern 50(9):3984\u20133997","journal-title":"IEEE Trans Cybern"},{"issue":"12","key":"6465_CR40","doi-asserted-by":"publisher","first-page":"6614","DOI":"10.1109\/TCOMM.2018.2865922","volume":"66","author":"Q Wu","year":"2018","unstructured":"Wu Q, Zhang R (2018) Common throughput maximization in UAV-enabled OFDMA systems with delay consideration. IEEE Trans Commun 66(12):6614\u20136627","journal-title":"IEEE Trans Commun"},{"key":"6465_CR41","doi-asserted-by":"crossref","unstructured":"Xu Y, Zhang T, Loo J, Yang D, Xiao L (2021)Completion time minimization for UAV-assisted mobile-edge computing systems. IEEE Trans Veh Technol","DOI":"10.1109\/TVT.2021.3112853"},{"issue":"9","key":"6465_CR42","doi-asserted-by":"publisher","first-page":"4576","DOI":"10.1109\/TWC.2019.2927313","volume":"18","author":"Z Yang","year":"2019","unstructured":"Yang Z, Pan C, Wang K, Shikh-Bahaei M (2019) Energy efficient resource allocation in UAV-enabled mobile edge computing networks. IEEE Trans Wirel Commun 18(9):4576\u20134589","journal-title":"IEEE Trans Wirel Commun"},{"key":"6465_CR43","unstructured":"Yuan C, Ghamry KA, Liu Z, Zhang Y, Unmanned aerial vehicle based forest fire monitoring and detection using image processing technique. In: IEEE Chinese guidance, navigation and control conference (CGNCC), pp 1870\u20131875"},{"key":"6465_CR44","first-page":"07","volume":"08","author":"A Zaini","year":"2019","unstructured":"Zaini A, Xie L (2019) Distributed drone traffic coordination using triggered communication. Unmanned Syst 08:07","journal-title":"Unmanned Syst"},{"issue":"5","key":"6465_CR45","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/MCOM.2016.7470933","volume":"54","author":"Y Zeng","year":"2016","unstructured":"Zeng Y, Zhang R, Lim TJ (2016) Wireless communications with unmanned aerial vehicles: opportunities and challenges. IEEE Commun Mag 54(5):36\u201342","journal-title":"IEEE Commun Mag"},{"issue":"4","key":"6465_CR46","doi-asserted-by":"publisher","first-page":"2329","DOI":"10.1109\/TWC.2019.2902559","volume":"18","author":"Y Zeng","year":"2019","unstructured":"Zeng Y, Xu J, Zhang R (2019) Energy minimization for wireless communication with rotary-wing UAV. IEEE Trans Wirel Commun 18(4):2329\u20132345","journal-title":"IEEE Trans Wirel Commun"},{"key":"6465_CR47","first-page":"1","volume":"2020","author":"B Zhang","year":"2020","unstructured":"Zhang B, Zhang G, Ma S, Yang K, Wang K (2020) Efficient multitask scheduling for completion time minimization in UAV-assisted mobile edge computing. Mob Inform Syst 2020:1\u201311","journal-title":"Mob Inform Syst"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-021-06465-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00500-021-06465-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-021-06465-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,15]],"date-time":"2022-07-15T09:09:41Z","timestamp":1657876181000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00500-021-06465-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,1]]},"references-count":47,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["6465"],"URL":"https:\/\/doi.org\/10.1007\/s00500-021-06465-y","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-794751\/v1","asserted-by":"object"}]},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,1]]},"assertion":[{"value":"16 October 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 December 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"All authors have read this manuscript and are willing to process it for publication.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Informed consent"}},{"value":"There is no need for ethical approval while conducting the study in this manuscript.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}