Ant Colony Metaheuristic and an application on traveling salesman problem
Küçük Resim Yok
Tarih
2005
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Ant Colony Optimization Metaheuristic is a population-based, random search algorithm. Ant Colony Optimization Metaheuristic is influenced by the observation of the natural food foraging processes of ant colonies. In this study, the first algorithm of ant colony optimization metaheuristic - ant system (AS)- is introduced, the formulation and the mechanism of the algorithm is given. In addition, the improved AS algorithms - Max-Min AS and Rank-Based AS- are introduced. Moreover, a literature overview of AS applications since 1992 are given. Furthermore, some of the traveling salesman problems existing in the literature are solved using a computer program coded using Visual Basic for Ant Colony Optimization Metaheuristic and the results are compared with optimum tour lengths of these problems.
Açıklama
Anahtar Kelimeler
Ant Colony Optimization Metaheuristic, Traveling salesman problem
Kaynak
Journal of the Faculty of Engineering and Architecture of Gazi University
WoS Q Değeri
Scopus Q Değeri
Q2
Cilt
20
Sayı
1
