Gezgin satıcı probleminin çözümünde genetik algoritmanın parametrelerinin incelenmesi

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Sosyal Bilimler Enstitüsü, Ekonometri Ana Bilim Dalı, Türkiye

Tezin Onay Tarihi: 2017

Tezin Dili: Türkçe

Öğrenci: MERYEM PULAT

Danışman: İPEK DEVECİ KOCAKOÇ

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Ö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. Aynı zamanda birçok problem gezgin satıcı problemi olarak modellenebilmektedir. Problemdeki değişken sayısı arttıkça olası çözüm sayısı da büyük oranda arttığından kesin yöntemlerle kısa sürede optimal çözüm elde etmek mümkün değildir. Bu yüzden bu probleme kısa sürede makul bir çözüm bulan yöntemler kullanılmaktadır. Bu yöntemlerden en sık kullanılan sezgisel yöntemlerden biri de genetik algoritmalardır. Genetik algoritmalar rasgele araştırma algoritmalarından biri olan evrimsel algoritmaların bir türüdür. Genetik algoritmalar gezgin satıcı problemi gibi çeşitli NP-hard problemleri çözmek için kullanılan en iyi yöntemlerden biridir. Bu çalışmada genetik algoritmanın performansı üzerinde önemli etkiye sahip olan parametreleri üç farklı büyüklükteki problem ve üç farklı çaprazlama operatörü ile kıyaslayarak belirlemek amaçlanmıştır. Anahtar Kelimeler: Gezgin Satıcı Problemi, Genetik Algoritmalar, Genetik Algoritma Parametreleri, Çaprazlama Operatörü.