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

Hasan Dikmen; Hüseyin Dikmen; Ahmet Elbir; Ziya Ekşi; Fatih Çelik

Research Article

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

Year 2014, Volume: 18 Issue: 1, 8 - 13, 06.06.2014

Hasan Dikmen Hüseyin Dikmen Ahmet Elbir Ziya Ekşi Fatih Çelik

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

References

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

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

Year 2014, Volume: 18 Issue: 1, 8 - 13, 06.06.2014

Hasan Dikmen Hüseyin Dikmen Ahmet Elbir Ziya Ekşi Fatih Çelik

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

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

There are 2 citations in total.

Details

Primary Language	Turkish
Subjects	Engineering
Journal Section	Makaleler
Authors	Hasan Dikmen This is me Hüseyin Dikmen This is me Ahmet Elbir This is me Ziya Ekşi This is me Fatih Çelik This is me
Publication Date	June 6, 2014
Published in Issue	Year 2014 Volume: 18 Issue: 1

Cite

APA	Dikmen, H., Dikmen, H., Elbir, A., Ekşi, Z., et al. (2014). Gezgin Satıcı Probleminin Karınca Kolonisi ve Genetik Algoritmalarla Eniyilemesi ve Karşılaştırılması. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 18(1), 8-13.
AMA	Dikmen H, Dikmen H, Elbir A, Ekşi Z, Çelik F. Gezgin Satıcı Probleminin Karınca Kolonisi ve Genetik Algoritmalarla Eniyilemesi ve Karşılaştırılması. J. Nat. Appl. Sci. June 2014;18(1):8-13.
Chicago	Dikmen, Hasan, Hüseyin Dikmen, Ahmet Elbir, Ziya Ekşi, and Fatih Çelik. “Gezgin Satıcı Probleminin Karınca Kolonisi Ve Genetik Algoritmalarla Eniyilemesi Ve Karşılaştırılması”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 18, no. 1 (June 2014): 8-13.
EndNote	Dikmen H, Dikmen H, Elbir A, Ekşi Z, Çelik F (June 1, 2014) Gezgin Satıcı Probleminin Karınca Kolonisi ve Genetik Algoritmalarla Eniyilemesi ve Karşılaştırılması. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 18 1 8–13.
IEEE	H. Dikmen, H. Dikmen, A. Elbir, Z. Ekşi, and F. Çelik, “Gezgin Satıcı Probleminin Karınca Kolonisi ve Genetik Algoritmalarla Eniyilemesi ve Karşılaştırılması”, J. Nat. Appl. Sci., vol. 18, no. 1, pp. 8–13, 2014.
ISNAD	Dikmen, Hasan et al. “Gezgin Satıcı Probleminin Karınca Kolonisi Ve Genetik Algoritmalarla Eniyilemesi Ve Karşılaştırılması”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 18/1 (June 2014), 8-13.
JAMA	Dikmen H, Dikmen H, Elbir A, Ekşi Z, Çelik F. Gezgin Satıcı Probleminin Karınca Kolonisi ve Genetik Algoritmalarla Eniyilemesi ve Karşılaştırılması. J. Nat. Appl. Sci. 2014;18:8–13.
MLA	Dikmen, Hasan et al. “Gezgin Satıcı Probleminin Karınca Kolonisi Ve Genetik Algoritmalarla Eniyilemesi Ve Karşılaştırılması”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, vol. 18, no. 1, 2014, pp. 8-13.
Vancouver	Dikmen H, Dikmen H, Elbir A, Ekşi Z, Çelik F. Gezgin Satıcı Probleminin Karınca Kolonisi ve Genetik Algoritmalarla Eniyilemesi ve Karşılaştırılması. J. Nat. Appl. Sci. 2014;18(1):8-13.