{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T15:04:27Z","timestamp":1753887867434,"version":"3.41.2"},"reference-count":68,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2021,4,20]],"date-time":"2021-04-20T00:00:00Z","timestamp":1618876800000},"content-version":"vor","delay-in-days":109,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Anchor University Lagos","award":["RDU1903122"],"award-info":[{"award-number":["RDU1903122"]}]},{"name":"University Malaysia Pahang","award":["RDU1903122"],"award-info":[{"award-number":["RDU1903122"]}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computational Intelligence and Neuroscience"],"published-print":{"date-parts":[[2021,1]]},"abstract":"<jats:p>This paper presents a comparative performance analysis of some metaheuristics such as the African Buffalo Optimization algorithm (ABO), Improved Extremal Optimization (IEO), Model\u2010Induced Max\u2010Min Ant Colony Optimization (MIMM\u2010ACO), Max\u2010Min Ant System (MMAS), Cooperative Genetic Ant System (CGAS), and the heuristic, Randomized Insertion Algorithm (RAI) to solve the asymmetric Travelling Salesman Problem (ATSP). Quite unlike the symmetric Travelling Salesman Problem, there is a paucity of research studies on the asymmetric counterpart. This is quite disturbing because most real\u2010life applications are actually asymmetric in nature. These six algorithms were chosen for their performance comparison because they have posted some of the best results in literature and they employ different search schemes in attempting solutions to the ATSP. The comparative algorithms in this study employ different techniques in their search for solutions to ATSP: the African Buffalo Optimization employs the modified Karp\u2013Steele mechanism, Model\u2010Induced Max\u2010Min Ant Colony Optimization (MIMM\u2010ACO) employs the path construction with patching technique, Cooperative Genetic Ant System uses natural selection and ordering; Randomized Insertion Algorithm uses the random insertion approach, and the Improved Extremal Optimization uses the grid search strategy. After a number of experiments on the popular but difficult 15 out of the 19 ATSP instances in TSPLIB, the results show that the African Buffalo Optimization algorithm slightly outperformed the other algorithms in obtaining the optimal results and at a much faster speed.<\/jats:p>","DOI":"10.1155\/2021\/6625438","type":"journal-article","created":{"date-parts":[[2021,4,21]],"date-time":"2021-04-21T03:34:49Z","timestamp":1618976089000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Comparative Performance Analysis of Computational Intelligence Techniques to Solve the Asymmetric Travelling Salesman Problem"],"prefix":"10.1155","volume":"2021","author":[{"given":"Julius Beneoluchi","family":"Odili","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0419-7213","authenticated-orcid":false,"given":"A.","family":"Noraziah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4390-0773","authenticated-orcid":false,"given":"M.","family":"Zarina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2021,4,20]]},"reference":[{"key":"e_1_2_10_1_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-02674-5"},{"key":"e_1_2_10_2_2","first-page":"1","volume-title":"What Is Computational Intelligence and where Is it Going? Challenges For Computational Intelligence","author":"Duch W.","year":"2007"},{"key":"e_1_2_10_3_2","doi-asserted-by":"publisher","DOI":"10.15282\/ijsecs.4.2.2018.4.0048"},{"key":"e_1_2_10_4_2","doi-asserted-by":"publisher","DOI":"10.1080\/19942060.2018.1448896"},{"key":"e_1_2_10_5_2","unstructured":"GuX. CaoZ. JolfaeiA.et al. EEG-based brain-computer interfaces (BCIs): a survey of recent studies on signal sensing technologies and computational intelligence approaches and their applications 2020 http:\/\/arxiv.org\/abs\/2001.11337."},{"key":"e_1_2_10_6_2","doi-asserted-by":"publisher","DOI":"10.12988\/ams.2015.53292"},{"key":"e_1_2_10_7_2","doi-asserted-by":"publisher","DOI":"10.17485\/ijst\/2015\/v8i30\/85923"},{"key":"e_1_2_10_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sciaf.2020.e00440"},{"key":"e_1_2_10_9_2","doi-asserted-by":"crossref","unstructured":"SezerO. B. OzbayogluA. M. andDogduE. An artificial neural network-based stock trading system using technical analysis and big data framework Proceedings of the Southeast Conference April 2017 New York NY USA https:\/\/doi.org\/10.1145\/3077286.3077294 2-s2.0-85021417788.","DOI":"10.1145\/3077286.3077294"},{"volume-title":"Artificial Intelligence for Games","year":"2016","author":"Millington I.","key":"e_1_2_10_10_2"},{"key":"e_1_2_10_11_2","doi-asserted-by":"publisher","DOI":"10.1177\/1729881417705969"},{"key":"e_1_2_10_12_2","first-page":"253","article-title":"From artificial intelligence to deep learning in bio-medical applications","author":"Montoya O. L. Q.","year":"2020","journal-title":"Deep Learners and Deep Learner Descriptors For Medical Applications"},{"key":"e_1_2_10_13_2","doi-asserted-by":"publisher","DOI":"10.1080\/10798587.2017.1334370"},{"key":"e_1_2_10_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.106724"},{"key":"e_1_2_10_15_2","doi-asserted-by":"crossref","unstructured":"BabalolaA. E. OjokohB. A. andOdiliJ. B. A review of population-based optimization algorithms Proceedings of the 2020 International Conference in Mathematics Computer Engineering and Computer Science (ICMCECS) March 2020 Ayobo Nigeria https:\/\/doi.org\/10.1109\/ICMCECS47690.2020.240856.","DOI":"10.1109\/ICMCECS47690.2020.240856"},{"key":"e_1_2_10_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-015-9441-y"},{"key":"e_1_2_10_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2015.10.006"},{"key":"e_1_2_10_18_2","doi-asserted-by":"publisher","DOI":"10.1201\/9781315168784"},{"key":"e_1_2_10_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/s42452-019-0808-6"},{"key":"e_1_2_10_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2020.106619"},{"key":"e_1_2_10_21_2","doi-asserted-by":"publisher","DOI":"10.1002\/9781118390405.ch5"},{"key":"e_1_2_10_22_2","first-page":"101","article-title":"African buffalo optimization (ABO): a new meta-heuristic algorithm","volume":"3","author":"Odili J. B.","year":"2015","journal-title":"Journal of Advanced & Applied Sciences"},{"key":"e_1_2_10_23_2","doi-asserted-by":"publisher","DOI":"10.1080\/0951192x.2018.1529435"},{"key":"e_1_2_10_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.04.008"},{"key":"e_1_2_10_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2011.10.012"},{"key":"e_1_2_10_26_2","doi-asserted-by":"crossref","unstructured":"OdiliJ. B. KaharM. N. M. AnwarS. andAzragM. A. K. A comparative study of African buffalo optimization and randomized insertion algorithm for asymmetric travelling salesman\u2019s problem Proceedings of the 2015 4th International Conference on Software Engineering and Computer Systems (ICSECS) August 2015 Kuantan Malaysia https:\/\/doi.org\/10.1109\/ICSECS.2015.7333089 2-s2.0-84962052922.","DOI":"10.1109\/ICSECS.2015.7333089"},{"key":"e_1_2_10_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2011.06.070"},{"key":"e_1_2_10_28_2","unstructured":"LiJ.andTanY. Information utilization ratio in heuristic optimization algorithms 2016 http:\/\/arxiv.org\/abs\/1604.01643."},{"key":"e_1_2_10_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-019-04293-8"},{"key":"e_1_2_10_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.12.291"},{"key":"e_1_2_10_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/937503.937505"},{"key":"e_1_2_10_32_2","unstructured":"AbreuN. AjmalM. KokkinogenisZ. andBozorgB. Ant colony optimization 2011 University of Porto Porto Portugal Technical Report."},{"key":"e_1_2_10_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2010.08.049"},{"key":"e_1_2_10_34_2","unstructured":"Intelligence S. (2013). Particle Swarm Optimization. McCaffrey James.[online].[cit. 2014-05-20]. Dostupn\u00e9 z:http:\/\/msdn.microsoft.com\/en-us\/magazine\/hh335067.aspx."},{"key":"e_1_2_10_35_2","doi-asserted-by":"crossref","unstructured":"BabalolaA. E. OjokohB. A. andOdiliJ. B. African buffalo optimization algorithm for personalized diet optimization Proceedings of the 2020 International Conference in Mathematics Computer Engineering and Computer Science (ICMCECS) March 2020 Ayobo Nigeria https:\/\/doi.org\/10.1109\/ICMCECS47690.2020.246978.","DOI":"10.1109\/ICMCECS47690.2020.246978"},{"key":"e_1_2_10_36_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.10.062"},{"key":"e_1_2_10_37_2","unstructured":"BrestJ.andZerovnikJ. A heuristic for the asymmetric traveling salesman problem Proceedings of the 6th Metaheuristics International Conference August 2005 Vienna Austria."},{"key":"e_1_2_10_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2019.2900096"},{"key":"e_1_2_10_39_2","unstructured":"YolcuE.andP\u00f3czosB. Learning local search heuristics for boolean satisfiability Proceedings of the Advances in Neural Information Processing Systems December 2019 Vancouver Canada."},{"key":"e_1_2_10_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.01.062"},{"key":"e_1_2_10_41_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2019.105887"},{"key":"e_1_2_10_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2017.7510415"},{"key":"e_1_2_10_43_2","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2019.1637036"},{"key":"e_1_2_10_44_2","doi-asserted-by":"publisher","DOI":"10.1080\/0305215X.2019.1579804"},{"key":"e_1_2_10_45_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jestch.2019.11.005"},{"key":"e_1_2_10_46_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.01.053"},{"key":"e_1_2_10_47_2","doi-asserted-by":"crossref","unstructured":"JangD.-S. ChaeH.-J. andChoiH.-L. Optimal control-based UAV path planning with dynamically-constrained TSP with neighborhoods Proceedings of the 2017 17th International Conference on Control Automation and Systems (ICCAS) October 2017 Jeju Korea https:\/\/doi.org\/10.23919\/ICCAS.2017.8204468 2-s2.0-85044458379.","DOI":"10.23919\/ICCAS.2017.8204468"},{"key":"e_1_2_10_48_2","doi-asserted-by":"crossref","unstructured":"KastampolidouK. PapalitsasC. andAndronikosT. DKPRG or how to succeed in the kolkata paise restaurant gamevia TSP 2021 http:\/\/arxiv.org\/abs\/2101.07760.","DOI":"10.20944\/preprints202011.0150.v1"},{"key":"e_1_2_10_49_2","doi-asserted-by":"crossref","unstructured":"WangY. ZhuQ. SongX.-O. HuangH. andYangQ. Research on logistics distribution model of E-commerce based on improved ant colony algorithm Proceedings of the International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing July 2020 Lodz Poland.","DOI":"10.1007\/978-3-030-50399-4_41"},{"key":"e_1_2_10_50_2","doi-asserted-by":"publisher","DOI":"10.3390\/info10060203"},{"key":"e_1_2_10_51_2","doi-asserted-by":"publisher","DOI":"10.1080\/03155986.2017.1279897"},{"key":"e_1_2_10_52_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.114072"},{"key":"e_1_2_10_53_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.113837"},{"key":"e_1_2_10_54_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2020.10.004"},{"key":"e_1_2_10_55_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.matcom.2020.08.013"},{"key":"e_1_2_10_56_2","doi-asserted-by":"publisher","DOI":"10.5013\/IJSSST.a.17.33.44"},{"key":"e_1_2_10_57_2","doi-asserted-by":"crossref","unstructured":"OdiliJ. B.andFatokunJ. O. The mathematical model implementation and the parameter-tuning of the African buffalo optimization algorithm Proceedings of the 2020 International Conference in Mathematics Computer Engineering and Computer Science (ICMCECS) March 2020 Ayobo Nigeria https:\/\/doi.org\/10.1109\/ICMCECS47690.2020.240856.","DOI":"10.1109\/ICMCECS47690.2020.240886"},{"key":"e_1_2_10_58_2","article-title":"African buffalo optimization and the randomized insertion algorithm for the asymmetric travelling salesman\u2019s problems","volume":"87","author":"Odili J. B.","year":"2016","journal-title":"Journal of Theoretical and Applied Information Technology"},{"key":"e_1_2_10_59_2","doi-asserted-by":"publisher","DOI":"10.1109\/access.2020.2966571"},{"key":"e_1_2_10_60_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2020.01.011"},{"key":"e_1_2_10_61_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-018-1228-9"},{"key":"e_1_2_10_62_2","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.97.032108"},{"key":"e_1_2_10_63_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-017-1123-4"},{"key":"e_1_2_10_64_2","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-020-02038-3"},{"key":"e_1_2_10_65_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2020.110817"},{"key":"e_1_2_10_66_2","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.3.4.376"},{"key":"e_1_2_10_67_2","first-page":"71","article-title":"Hybrid metaheuristic algorithms: past, present, and future","author":"Ting T.","year":"2015","journal-title":"Recent Advances in Swarm Intelligence and Evolutionary Computation"},{"key":"e_1_2_10_68_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-004-9972-2"}],"container-title":["Computational Intelligence and Neuroscience"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2021\/6625438.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2021\/6625438.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2021\/6625438","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T10:49:17Z","timestamp":1722941357000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2021\/6625438"}},"subtitle":[],"editor":[{"given":"Massimo","family":"Panella","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":68,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1155\/2021\/6625438"],"URL":"https:\/\/doi.org\/10.1155\/2021\/6625438","archive":["Portico"],"relation":{},"ISSN":["1687-5265","1687-5273"],"issn-type":[{"type":"print","value":"1687-5265"},{"type":"electronic","value":"1687-5273"}],"subject":[],"published":{"date-parts":[[2021,1]]},"assertion":[{"value":"2020-12-11","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-03-17","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-04-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"6625438"}}