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: 6th International Conference on Software Engineering & Computer Systems (ICSECS) , 25 - 27 Sep. 2019 , Vistana Hotel Kuantan. pp. 1-7., 769. ISSN 1757-8981 (Print); 1757-899X (Online)

[img] Pdf
74. Swarm intelligence algorithms’ solutions.pdf
Restricted to Repository staff only

Download (678kB) | Request a copy
[img]
Preview
Pdf
74.1 Swarm intelligence algorithms’ solutions.pdf

Download (88kB) | 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 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

Item Type: Conference or Workshop Item (Lecture)
Uncontrolled Keywords: African buffalo optimization; Artificial bee colony; Bat algorithm; Cuckoo search; Firefly algorithm; Hybrid algorithm; Swarm intelligence; Travelling salesman’s problems
Subjects: Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Faculty of Computing
Depositing User: Pn. Hazlinda Abd Rahman
Date Deposited: 18 Jun 2020 03:12
Last Modified: 18 Jun 2020 03:12
URI: http://umpir.ump.edu.my/id/eprint/27732
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item