TY - JOUR
AU - Helen Angmalisang
AU - Syaiful Anam
PY - 2024/03/01
Y2 - 2024/05/23
TI - LEADERS AND FOLLOWERS ALGORITHM FOR TRAVELING SALESMAN PROBLEM
JF - BAREKENG: Jurnal Ilmu Matematika dan Terapan
JA - BAREKENG: J. Math. & App.
VL - 18
IS - 1
SE - Articles
DO - 10.30598/barekengvol18iss1pp0449-0456
UR - https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/10669
AB - Leaders and Followers algorithm is a metaheuristics algorithm. In solving continuous optimization, this algorithm is proved to be better than other well-known algorithms, such as Genetic Algorithm and Particle Swarm Optimization. This paper aims to apply the Leaders and Followers algorithm for the Traveling Salesman Problem (TSP), a well-known combinatorial optimization problem to minimize distance. There are some modifications in order to fit the algorithm in TSP problems. Some most-used-problems in TSP are used to test this algorithm. The result is that the Leaders and Followers algorithm performs well, stable, and guarantees the optimality of the obtained solution in TSP with fewer than 20 cities. In TSP with a bigger number of cities, the proposed algorithm is not stable and might has difficulties in finding the optimal solutions.
ER -