Gezgin Satıcı Probleminin Karınca Kolonisi ve Genetik Algoritmalarla Eniyilemesi ve Karşılaştırılması

Authors : Hasan DİKMEN, Hüseyin DİKMEN, Ahmet ELBİR, Ziya EKŞİ, Fatih ÇELİK

Pages : 8-13

View : 55 | Download : 28

Publication Date : 2014-06-06

Article Type : Research Paper

Abstract :Bu çalışmada, rota planlama problemlerinden olan gezgin satıcı probleminin insert ignore into journalissuearticles values(GSP); çözümünü gerçekleştirmek için yapay zeka tekniklerinden olan karınca kolonisi ve genetik algoritmaların performansları karşılaştırılmıştır. Türkiye haritası üzerinde gerçekleştirilen çalışmada en iyi rotanın planlanması hedeflenmiştir. Her iki algoritmanın rota mesafesi yönünden başarım performansı ve bu rotayı hesaplama süresi incelenmiştir. Uygulamanın gerçekleştirilmesi ve deneysel sonuçların gözlemlenmesi için C# tabanlı bir arayüz tasarlanmıştır. Uygulama sonucunda karınca kolonisi algoritmasının hem rota mesafesi hem de başarım süresi yönünden genetik algoritmalara göre daha üstün olduğu gözlemlenmiştir.
Keywords : Gezgin Satıcı Problemi, Karınca Kolonisi Algoritması, Genetik Algoritmalar, Rota Planlama

ORIGINAL ARTICLE URL