A Marriage Honey Bee Optimization Approach to the Asymmetric Traveling Salesman Problem
Yükleniyor...
Dosyalar
Tarih
2012
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
SILA SCIENCE
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
In the travelling salesman problem (TSP), a travelling salesman completes a tour of “n” number of cities by stopping once in each city and completes the tour by returning to his starting point, while minimizing the distance and the cost. The asymmetric travelling salesman problem (ATSP) is the problem in which the cost of travel from city A to B is different from that from B to A. Marriage in Honey Bee Optimisation (MBO) is a meta-heuristic procedure inspired by the mating and insemination process of honey bees. In this study, we seek to use an MBO algorithm for an optimal solution to the ATSP problem, which has previously been solved by different methods. The results of the MBO algorithm for ATSP are compared with Genetic Algorithm (GA), another meta-heuristic method.
Açıklama
Anahtar Kelimeler
Marriage honey bee optimization, Travelling salesman problem, Swarm intelligence, Asymmetric travelling salesman problem
Kaynak
International Journal of Innovative Computing, Information and Control
WoS Q Değeri
N/A
Scopus Q Değeri
N/A
Cilt
4
Sayı
2
Künye
Çelik, Y., Ülker, E., (2012). A Marriage Honey Bee Optimization Approach to the Asymmetric Traveling Salesman Problem. International Journal of Innovative Computing, Information and Control, 4(2), 595-602.
