Yüksek Lisans Tezi
Genetik Algoritma ve Gezgin Satıcı Problemi
Mustafa KAYA
Fırat Üniversitesi
Fen Bilimleri Enstitüsü
Bilgisayar Mühendisliği Ana Bilim Dalı
1999, sayfa 54
Bu çalışmada Genetik Algoritma ve Genetik Programlama ele alınıp, operatörleri ve algoritmaya hazırlanışı anlatılmıştır. Genetik programlamaya geçilirken karşılaşılan güçlükler ve bunlardan kurtulmanın yolları üzerinde çalışılmıştır. Gezgin Satıcı Problemi olarak bilinen “Travelling Salesman Problem” tanımlaması ve bağıntıları verilerek ele alınmıştır. Genetik Algoritma kullanılarak Gezgin Satıcı Problemi çözülmüş olmasına rağmen çözümün kalitesi üzerinde oldukça fazla tartışmalar yapılmıştır. Genetik Algoritmanın etkili bir optimizasyon tekniği olduğu görüşü jüri tarafından henüz tam olarak benimsenmiş değildir. Ancak çeşitli yardımcı algoritmalar ve veriyi daha iyi kodlama ile Genetik Aramanın çok iyi sonuçlar vereceği de araştırmacılar tarafından savunulmakta ve üzerinde sıkça çalışılmaktadır.
Bu çalışmada da Gezgin Satıcı Problemi üzerinde Genetik Algoritma ve Genetik Programlama ile optimum ve hızlı çözümler araştırılmıştır. Sonuçlar karşılaştırmalı olarak verilmiştir.
Bu çalışma, Genetik Algoritma ve Genetik Programlamanın da en az diğer heuristic yöntemler kadar güçlü bir optimizasyon tekniği olduğunu ve uygulamasının mümkün olduğunu göstermiştir.