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

Abstract

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

Keywords

• Travelling Salesman Problem
• Ant Colony Algorithm
• Genetic Algorithm
• Route Planning

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

Abstract

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.

Keywords

• Gezgin Satıcı Problemi
• Karınca Kolonisi Algoritması
• Genetik Algoritmalar
• Rota Planlama

References

1. 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.
2. Ateş E., 2012. Karınca Kolonisi Optimizasyonu