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


Creative Commons License

ESEN H. Ö., Söyler H., KESKİNTÜRK T.

Yöneylem Araştırması ve Endüstri Mühendisliği 29. Ulusal Kongresi, Ankara, Türkiye, 1 - 04 Haziran 2009, ss.1-7

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Ankara
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.1-7
  • İstanbul Üniversitesi Adresli: Evet

Özet

Gezgin satıcı problemi (GSP), özellikle dügüm sayısı arttıgında çözümü zorlasan NP-hard problemlerdendir. Çözümüne yönelik olarak gelistirilmis birçok yöntem sözkonusudur. Özellikle son yıllarda GSP ve benzeri problemlerin çözümüne yönelik meta sezgiseller gelistirilmistir. Bunlardan biri de karınca koloni optimizasyonmudur (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 global karınca koloni optimizasyonu (GKKO) simetrik ve simetrik olmayan GSP problemleri üzerinde denenmis ve sonuçlar diger KKO algoritmlarıyla karsılastırılmıstır.