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

Araştırma Makalesi

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

Yıl 2014, Cilt: 18 Sayı: 1, 8 - 13, 06.06.2014

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

Öz

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

Anahtar Kelimeler

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

Kaynakça

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ı

Yıl 2014, Cilt: 18 Sayı: 1, 8 - 13, 06.06.2014

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

Öz

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.

Anahtar Kelimeler

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

Kaynakça

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

Toplam 2 adet kaynakça vardır.

Ayrıntılar

Birincil Dil	Türkçe
Konular	Mühendislik
Bölüm	Makaleler
Yazarlar	Hasan Dikmen Bu kişi benim Hüseyin Dikmen Bu kişi benim Ahmet Elbir Bu kişi benim Ziya Ekşi Bu kişi benim Fatih Çelik Bu kişi benim
Yayımlanma Tarihi	6 Haziran 2014
Yayımlandığı Sayı	Yıl 2014 Cilt: 18 Sayı: 1

Kaynak Göster

APA	Dikmen, H., Dikmen, H., Elbir, A., Ekşi, Z., vd. (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ı. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. Haziran 2014;18(1):8-13.
Chicago	Dikmen, Hasan, Hüseyin Dikmen, Ahmet Elbir, Ziya Ekşi, ve 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, sy. 1 (Haziran 2014): 8-13.
EndNote	Dikmen H, Dikmen H, Elbir A, Ekşi Z, Çelik F (01 Haziran 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, ve F. Çelik, “Gezgin Satıcı Probleminin Karınca Kolonisi ve Genetik Algoritmalarla Eniyilemesi ve Karşılaştırılması”, Süleyman Demirel Üniv. Fen Bilim. Enst. Derg., c. 18, sy. 1, ss. 8–13, 2014.
ISNAD	Dikmen, Hasan vd. “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 (Haziran 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ı. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. 2014;18:8–13.
MLA	Dikmen, Hasan vd. “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, c. 18, sy. 1, 2014, ss. 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ı. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. 2014;18(1):8-13.