Global Karınca Koloni Algoritmasının Simetrik ve Simetrik Olmayan Gezgin Satıcı Problemlerine Uygulanması

Abstract

Gezgin satıcı problemi (GSP), özellikle dügüm sayısı arttıgında çözümü zorlasan NP-hardproblemlerdendir.Çözümüneyönelikolarakgelistirilmisbirçokyöntemsözkonusudur. Özellikle son yıllarda GSP ve benzeriproblemlerin çözümüne yönelik metasezgiseller gelistirilmistir. Bunlardan biri de karınca kolonioptimizasyonmudur (KKO). Birtakım modifikasyonlarla sürekli gelistirilmekte olan teknik GSP ve benzeri problemlere basarıyla uygulanmaktadır. Bu çalısmada Keskintürk ve Söyler (2007) tarafından gelistirilen globalkarınca koloni optimizasyonu (GKKO) simetrik ve simetrik olmayan GSP problemleri üzerinde denenmis vesonuçlar diger KKO algoritmlarıyla karsılastırılmıstır.