View Article |
Solving the travelling salesman problem by using artificial bee colony algorithm
Siti Hafawati Jamaluddin1, Noor Ainul Hayati Mohd Naziri2, Norwaziah Mahmud3, Nur Syuhada Muhammat Pazil4.
Travelling Salesman Problem (TSP) is a list of cities that must visit all cities that start and end in the same city to find the minimum cost of time or distance. The Artificial Bee Colony (ABC) algorithm was used in this study to resolve the TSP. ABC algorithms is an optimisation technique that simulates the foraging behaviour of honey bees and has been successfully applied to various practical issues. ABC algorithm has three types of bees that are used by bees, onlooker bees, and scout bees. In Bavaria from the Library of Traveling Salesman Problem, the distance from one city to another has been used to find the best solution for the shortest distance. The result shows that the best solution for the shortest distance that travellers have to travel in all the 29 cities in Bavaria is 3974km.
Affiliation:
- Universiti Teknologi MARA, Perlis Branch, Arau Campus, 02600 Arau, Perlis,, Malaysia
- Universiti Teknologi MARA, Perlis Branch, Arau Campus, 02600 Arau, Perlis,, Malaysia
- Universiti Teknologi MARA, Perlis Branch, Arau Campus, 02600 Arau, Perlis,, Malaysia
- University Teknologi MARA Cawangan Melaka, Kampus Jasin,, Malaysia
Download this article (This article has been downloaded 3 time(s))
|
|
Indexation |
Indexed by |
MyJurnal (2021) |
H-Index
|
0 |
Immediacy Index
|
0.000 |
Rank |
0 |
|
|
|