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

Bu çalışmada, rota planlama problemlerinden olan gezgin satıcı probleminin (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.

Optimization and Comparison of Travelling Salesman Problem Using Ant Colony and Genetic Algorithms

Inthisstudy, performance of Ant Colony and Genetic Algorithms that is map of Turkey is aimed to find. Performance of the sealgorithms in terms of route distance and route prediction time were investigated. A C#-based interface was designed for implementation of the application and monitoring of the experimental results. As a result of the application, it is observed that Ant Colony algorithm has more high performance than genetic algorithm in terms of both route distance and performance time.Inthisstudy, performance of Ant Colony and Genetic Algorithms that is map of Turkey is aimed to find. Performance of the sealgorithms in terms of route distance and route prediction time were investigated. A C#-based interface was designed for implementation of the application and monitoring of the experimental results. As a result of the application, it is observed that Ant Colony algorithm has more high performance than genetic algorithm in terms of both route distance and performance time

___

  • Alaykıran K., Engin O., 2005. Karınca Kolonileri Metasezgiseli ve Gezgin Satıcı Problemleri Üzerinde Bir Uygulaması. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt 20, No 1, 69-76.
  • Ateş E., 2012. Karınca Kolonisi Optimizasyonu
Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi-Cover
  • ISSN: 1300-7688
  • Yayın Aralığı: Yılda 3 Sayı
  • Başlangıç: 1995
  • Yayıncı: Süleyman Demirel Üniversitesi