An adaptive ant colony system memorizing better solutions (aacs-mbs) for traveling salesman problem
Küçük Resim Yok
Tarih
2021
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Choosing the optimal one among the many alternatives that meet the criteria is one of the problems that occupy life. This kind of problem frequently encountered by commercial companies in daily life is one of the issues that operators focus on with care. Many techniques have been developed that can provide acceptable solutions in a reasonable time. However, one of the biggest problems with these techniques is that the appropriate values can be assigned to the algorithm parameters. Because one of the most important issues determining algorithm performance is the values to be assigned to its parameters. The Ant Colony System (ACS) is a metaheuristic method that produces successful solutions, especially in combinatorial optimization problems (COP). The Ant Colony System Memorizing Better Solutions (ACSMBS) algorithm is an ACS version developed to associate the pheromone value more with the solution success. In this study, an Adaptive ACS-MBS (aACS-MBS) method is presented that updates the q0 parameter dynamically, which balances the exploitation and exploration activities of the ACS-MBS. The method has been tested on the traveling salesman problem (TSP) of different sizes, and the obtained results are evaluated together with the change in the q0 parameter, and the solution search strategy of the algorithm is analyzed. With the pheromone maps formed as a result of the search, the effect of transfer functions was evaluated. Results obtained with aACS-MBS were compared with different ant colony optimization (ACO) algorithms. The aACS-MBS fell behind the most successful solution found in the literature, by up to 3.83%, in large-scale TSP benchmarks. As a result, it has been seen that the method can be successfully applied to the COP.
Açıklama
Anahtar Kelimeler
Kaynak
Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
25
Sayı
3
