LEADERS AND FOLLOWERS ALGORITHM FOR TRAVELING SALESMAN PROBLEM

Angmalisang, Helen Yuliana
Anam, Syaiful

BAREKENG: Jurnal Ilmu Matematika dan Terapan
Vol 18 No 1 (2024): BAREKENG: Journal of Mathematics and Its Application

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.