Odili, Julius Beneoluchi and Noraziah, Ahmad and Zarina, M. (2021) A comparative performance analysis of computational intelligence techniques to solve the asymmetric travelling salesman problem. Computational Intelligence and Neuroscience, 2021 (6625438). pp. 1-13. ISSN 1687-5265 (print); 1687-5273 (online). (Published)
|
Pdf (Open access)
A comparative performance analysis of computational intelligence techniques.pdf Available under License Creative Commons Attribution. Download (1MB) | Preview |
Abstract
This paper presents a comparative performance analysis of some metaheuristics such as the African Buffalo Optimization algorithm (ABO), Improved Extremal Optimization (IEO), Model-Induced Max-Min Ant Colony Optimization (MIMM-ACO), Max-Min 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-life 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–Steele mechanism, Model-Induced Max-Min Ant Colony Optimization (MIMM-ACO) 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.
| Item Type: | Article |
|---|---|
| Additional Information: | Indexed by Scopus |
| Uncontrolled Keywords: | Ant colony optimization; Genetic algorithms; Intelligent computing |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Faculty/Division: | Institute of Postgraduate Studies Faculty of Computing |
| Depositing User: | Mrs Norsaini Abdul Samat |
| Date Deposited: | 28 Jul 2021 08:51 |
| Last Modified: | 28 Jul 2021 08:51 |
| URI: | http://umpir.ump.edu.my/id/eprint/31726 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |