Uçan Canlılara Ait Algoritmaların Benchmark ve Gezgin Satıcı Problemlerine Uygulanması Ve Performans Analizleri


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.