Akademik Veri Yönetim Sistemi
8. Türkiye Ekonometri ve İstatistik Kongresi, Malatya, Türkiye, 1 - 04 Mayıs 2007, ss.1-11
Karınca kolonisi algoritması (KKA), gezgin satıcı ve benzer yapıdaki problemlerin çözümü için geliştirilen sezgisel bir yöntemdir. Koloniler halinde yaşayan karıncalar, yuvalarıyla yiyecek arasında en kısa yolu 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 ve asimetrik gezen satıcı problemlerinde (GSP) uygun ve iyi çözümler bulunmaktadır. Oluşturulan yapay karıncalar kullanılarak ve karıncaların belli kurallarla geçiş yaptığı yollarda yapay feromon güncellemesi yapılarak en kısa yol iterasyonlar boyunca araştırılmaktadır. Bu çalışmanın amacı, ekonomik ve askeri alanda oldukça önemli bir yere sahip lojistik-dağıtım konusunda geliştirilmiş olan karınca kolonisi algoritmasının tanıtılması, çalışma şeklinin ve prensiplerinin gösterilmesidir. Farklı karınca kolonisi algoritmalarından bazılarına da değinildiği makalenin sonunda, örnek bir GSP problemine yer verilmiş ve sonuçlar diğer yöntemlerin sonuçları ile karşılaştırılmıştır.