Swarm intelligence algorithms’ solutions to the travelling salesman’s problem

• المؤلفون الرئيسيون: Odili, Julius Beneoluchi, Noraziah, Ahmad, Roslina, Mohd Sidek
• التنسيق: Conference or Workshop Item
• اللغة: English; English
• منشور في: IOP Publishing Ltd 2020
• الموضوعات: QA76 Computer software
• الوصول للمادة أونلاين: http://umpir.ump.edu.my/id/eprint/27732/1/74.%20Swarm%20intelligence%20algorithms%E2%80%99%20solutions.pdf; http://umpir.ump.edu.my/id/eprint/27732/2/74.1%20Swarm%20intelligence%20algorithms%E2%80%99%20solutions.pdf; http://umpir.ump.edu.my/id/eprint/27732/; https://doi.org/10.1088/1757-899X/769/1/012030
• المؤسسة: Universiti Malaysia Pahang Al-Sultan Abdullah

This paper presents research findings on the application of swarm intelligence techniques in computational intelligence to solve the travelling salesman’s problem. The travelling salesman’s problem finds real-life application in post office mail delivery, school bus routing, delivery of food to homebound people etc. After a number of experimental procedures, the study concludes that all the comparative algorithms are very efficient in providing solutions to the benchmark travelling salesman’s problems considered, though the Discrete Cuckoo Search and the African Buffalo Optimization have a slight edge in performance over the other comparative algorithms. In all, the study agrees with earlier studies in reaching the conclusion that swarm-based optimization techniques are not only effective but also are very efficient in providing solutions to the travelling salesman’s problems