GA, AS, ACS VE MMAS ALGORİTMALARI PERFORMANSLARININ GEZGİN SATICI PROBLEMİ ÇÖZÜMÜ ÜZERİNDE DEĞERLENDİRİLMESİ

Authors : Tuncay Aydoğan

Pages : 50-60

View : 13 | Download : 9

Publication Date : 2017-07-30

Article Type : Research Paper

Abstract :Gezgin Satıcı Problemi insert ignore into journalissuearticles values(GSP); bir çok alanda kendisine uygulama bulmuş önemli bir optimizasyon problemidir. Bu çalışmada, sezgisel optimizasyon algoritmalarından Genetik Algoritma insert ignore into journalissuearticles values(GA);, Karınca Sistemi insert ignore into journalissuearticles values(Ant SystemAS/ANT);, Karınca Koloni Sistemi insert ignore into journalissuearticles values(Ant Colony System-ACS); ve Max-Min Karınca Sistemi insert ignore into journalissuearticles values(Max-Min Ant System-MMAS); algoritmaları ile GSP çözülerek, çözümlerin performansları incelenmiştir. Algoritmaların tamamı bir arayüz üzerinde bulunmaktadır. Arayüzde istenilen sayıda rastgele oluşturulan noktalar insert ignore into journalissuearticles values(şehirler); ile haritalar oluşturulabilmekte veya hazır kütüphanelerden veri seti yüklenebilmektedir. Bu algoritmaların performansları maliyet insert ignore into journalissuearticles values(yol uzunluğu); ve tekrar sayısı olarak görülebilmektedir. Algoritmalar 36, 56, 76, 101 ve 150 nokta insert ignore into journalissuearticles values(şehir);’den oluşan 5 harita üzerinde denenmiştir. Her harita çözümünde en az maliyetli çözümü MMAS, en yüksek maliyetli çözümü GA’nın oluşturduğu görülmüştür. Sıralama azdan yükseğe doğru MMAS, AS, ACS ve GA biçiminde gerçekleşmiştir. Algoritmaların TSPLIB kütüphanesi içerindeki ch150 veri seti için performansları literatür ile karşılaştırılmış GA, AS ve MMAS’de daha düşük maliyetlere ulaşıldığı görülmüştür.
Keywords : Genetik Algoritma, Karınca Kolonisi Optimizasyonu, Gezgin Satıcı Problemi