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

Odili, Julius Beneoluchi and Noraziah, Ahmad and Roslina, Mohd Sidek (2020) Swarm intelligence algorithms' solutions to the travelling salesman's problem. In: IOP Conference Series: Materials Science and Engineering. 6th International Conference on Software Engineering and Computer Systems, ICSECS 2019 , 25 - 27 September 2019 , Vistana Kuantan City Center, Kuantan, Pahang. pp. 1-11., 769 (1). ISSN 1757-8981 (Print), 1757-899X (Online) (Published)

[thumbnail of Open access]
Preview
Pdf (Open access)
Swarm intelligence algorithms' solutions to the travelling salesman's problem.pdf - Published Version
Available under License Creative Commons Attribution.

Download (819kB) | Preview

Abstract

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 home-bound 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.

Item Type: Conference or Workshop Item (Lecture)
Additional Information: Indexed by Scopus
Uncontrolled Keywords: Swarm intelligence techniques; Computational intelligence; Comparative algorithms;
Subjects: Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Faculty of Computing
Depositing User: Mrs Norsaini Abdul Samat
Date Deposited: 03 Dec 2025 01:53
Last Modified: 03 Dec 2025 01:53
URI: https://umpir.ump.edu.my/id/eprint/29224
Statistic Details: View Download Statistic

Actions (login required)

View Item
View Item