- İstanbul Üniversitesi İşletme Fakültesi Dergisi
- Vol: 43 Issue: 1
- Gezgin Satıcı Problemlerinin Metasezgiseller ile Çözümü
Gezgin Satıcı Problemlerinin Metasezgiseller ile Çözümü
Authors : Sultan Kuzu, Onur Önay, Uğur Şen, Mustafa Tunçer, Bahadır Yıldırım, Timur Keskintürk
Pages : 1-27
View : 9 | Download : 3
Publication Date : 2014-04-08
Article Type : Other
Abstract :Bu çalışmada, NP-zor problem sınıfından olan gezgin satıcı probleminin (GSP), stokastik optimizasyon tekniklerinin en genel sınıfı olan metasezgisel yöntemlerle çözümü ele alınmıştır. Klasik matematiksel yöntemlerle çözümü zor ve belli bir boyuttan sonra imkânsız olan problemler için metasezgisel yöntemler etkin bir çözüm alternatifidir. Uluslararası literatürde sıklıkla kullanılan metasezgisel yöntemlerin GSP problemlerine uygulanması konusunda genel bakış içeren çalışmaya, ulusal literatürde rastlanmamıştır. Bu amaçla yaygın kullanıma sahip 8 metasezgisel yöntem tanıtılarak bu yöntemler literatürden alınan farklı boyutlarda problemlere uygulanmıştır. Sonuçlar raporlanmış ve farklı açılardan yorumlanmıştırKeywords : Gezgin Satıcı Problemi, Metasezgisel Yöntemler, Benchmark Problemleri, Optimizasyon