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: Mamadou Alimou DIALLO
Danışman: Mustafa Danacı
Özet:
Bugüne kadar pek çok
araştırma en iyi çözümleri bulmayı önermiştir. Mevcut algoritmalara göre bir çok
algoritma oluşturulmuş ve uyarlanmıştır ancak bunların sadece bir kısmı optimum
bir sonuç vermiştir. Gezgin satıcı probleminde aralarındaki uzaklıkları
bilinen şehirlerin her birinden yalnız bir kez geçen en kısa yolu veya en az
maliyetli turu bulmayı hedeflemektedir. Gezgin satıcı problemi tanımlanması
kolay olmasına rağmen optimal çözümü elde etmek çok zordur ve literatürde NP
zor (Non polynomial-hard) problemler arasında yer almaktadır. Bu problemin
temel zorluğu olası tur sayısının şehir sayısı arttıkça büyük oranda artmasıdır
bu da problemi kesin yöntemlerle kısa sürede çözümünü imkânsız hale
getirmektedir[1]. Bu tez çalışmasında en uygun
çözümü bulmak için güçlü bir yeteneğe sahip olan, bazı denizde yaşayan canlılardan Yapay Alg Algoritması
(Artificial Algae Algorithm)[2],Kril
sürüsü (Krıll Herd Algorithm)[3],
Balina Optimizasyon Algoritması(Whale Optimization Algorithm)[4][5], Yapay
Balık sürüsü ( Artificial Fish Search Algorithm)[6],Kurbağa Algoritması ( Frog Leaping Algorithm)[7] gibi esinlenerek geliştirilen optimizasyon algoritmaları benchmark ve gezgin satıcı problemlerine uygulanarak literatürde yer alan diğer algoritmalarla sonuçlar karşılaştırılarak
performanslarını değerlendirilecektir.