Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Erciyes Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği, Türkiye
Tezin Onay Tarihi: 2018
Tezin Dili: Türkçe
Öğrenci: Zaher AKHDIR
Danışman: Mustafa Danacı
Özet:
Gezgin satıcı problemi, optimizasyon alanında
araştırmacı ve akademisyenler tarafından üzerinde uzun yıllardır yoğun olarak
çalışılan çözümü zor (NP-hard) bir problemdir [6][7]. Genetik algoritmalar TSP
(gezgin satıcı problemi) gibi çeşitli NP-hard problemleri çözmek için kullanılan
en meşhur yöntemlerden biridir. Son yıllarda tabiattan esinlenerek geliştirilen
algoritmalar da Benchmark problemleri ve gezgin satıcı problemi uygulandığında başarılı
sonuçlar alınmıştır. Bu çalışmada uçan canlılardan esinlenerek geliştirilen algoritmalar
kullanılacaktır. Bu tez çalışmasında, uçan canlılarla ilgili algoritmalardan
Yarasa Algoritması (Bat Algorithm) [11][12], Yapay Arı Kolonisi (Artificial Bee
Colony) [21][22], Ateş Böceği Algoritması (Firefly Algorithm) [19][20], Karga
Arama Algoritması (Crow Search Algorithm) [13][14], Guguk kuşu
algoritması(cuckoo search Algorithm) [15][16], Yusufçuk Algoritması (Dragonfly
Algorithm) [17][18]… vb. optimizasyon algoritmaları Benchmark ve TSP
problemlerine uygulanarak literatürdeki sonuçlar ile kıyaslanacak ve performans
analizi yapılacaktır.