Swarm intelligence algorithms’ solutions to the travelling salesman’s problem
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...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English English |
| Published: |
IOP Publishing Ltd
2020
|
| Subjects: | |
| Online Access: | 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 |
| _version_ | 1796993947087667200 |
|---|---|
| author | Odili, Julius Beneoluchi Noraziah, Ahmad Roslina, Mohd Sidek |
| author_facet | Odili, Julius Beneoluchi Noraziah, Ahmad Roslina, Mohd Sidek |
| author_sort | Odili, Julius Beneoluchi |
| collection | UMP |
| description | 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 |
| first_indexed | 2024-03-06T12:40:47Z |
| format | Conference or Workshop Item |
| id | UMPir27732 |
| institution | Universiti Malaysia Pahang |
| language | English English |
| last_indexed | 2024-03-06T12:40:47Z |
| publishDate | 2020 |
| publisher | IOP Publishing Ltd |
| record_format | dspace |
| spelling | UMPir277322020-06-18T03:12:04Z http://umpir.ump.edu.my/id/eprint/27732/ Swarm intelligence algorithms’ solutions to the travelling salesman’s problem Odili, Julius Beneoluchi Noraziah, Ahmad Roslina, Mohd Sidek QA76 Computer software 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 IOP Publishing Ltd 2020-02 Conference or Workshop Item PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/27732/1/74.%20Swarm%20intelligence%20algorithms%E2%80%99%20solutions.pdf pdf en http://umpir.ump.edu.my/id/eprint/27732/2/74.1%20Swarm%20intelligence%20algorithms%E2%80%99%20solutions.pdf 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) https://doi.org/10.1088/1757-899X/769/1/012030 |
| spellingShingle | QA76 Computer software Odili, Julius Beneoluchi Noraziah, Ahmad Roslina, Mohd Sidek Swarm intelligence algorithms’ solutions to the travelling salesman’s problem |
| title | Swarm intelligence algorithms’ solutions to the travelling salesman’s problem |
| title_full | Swarm intelligence algorithms’ solutions to the travelling salesman’s problem |
| title_fullStr | Swarm intelligence algorithms’ solutions to the travelling salesman’s problem |
| title_full_unstemmed | Swarm intelligence algorithms’ solutions to the travelling salesman’s problem |
| title_short | Swarm intelligence algorithms’ solutions to the travelling salesman’s problem |
| title_sort | swarm intelligence algorithms solutions to the travelling salesman s problem |
| topic | QA76 Computer software |
| url | 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 |
| work_keys_str_mv | AT odilijuliusbeneoluchi swarmintelligencealgorithmssolutionstothetravellingsalesmansproblem AT noraziahahmad swarmintelligencealgorithmssolutionstothetravellingsalesmansproblem AT roslinamohdsidek swarmintelligencealgorithmssolutionstothetravellingsalesmansproblem |