Karınca Kolonisi Algoritması ile Gezen Satıcı Probleminin Çözümü

Abstract

Karınca kolonisi algoritması (KKA), gezgin satıcı ve benzer yapıdaki problemlerin çözümü içingeliştirilen sezgisel bir yöntemdir. Koloniler halinde yaşayan karıncalar, yuvalarıyla yiyecek arasında en kısayolu bulma kabiliyetine sahiptirler. Geçtikleri yollara bıraktıkları feromon denen izler sayesinde yollarınıbulan karıncaların gerçek hayattaki bu davranışlarından yola çıkılarak geliştirilen algoritma ile simetrik veasimetrik gezen satıcı problemlerinde (GSP) uygun ve iyi çözümler bulunmaktadır. Oluşturulan yapaykarıncalar kullanılarak ve karıncaların belli kurallarla geçiş yaptığı yollarda yapay feromon güncellemesiyapılarak en kısa yol iterasyonlar boyunca araştırılmaktadır. Bu çalışmanın amacı, ekonomik ve askeri alandaoldukça önemli bir yere sahip lojistik-dağıtım konusunda geliştirilmiş olan karınca kolonisi algoritmasınıntanıtılması, çalışma şeklinin ve prensiplerinin gösterilmesidir. Farklı karınca kolonisi algoritmalarındanbazılarına da değinildiği makalenin sonunda, örnek bir GSP problemine yer verilmiş ve sonuçlar diğeryöntemlerin sonuçları ile karşılaştırılmıştır.