Araş. Gör. Sultan Kuzu Yıldırım
İstanbul Üniversitesi İşletme Fakültesi Sayısal Yöntemler Anabilim Dalı
Dr. Onur Önay
İstanbul Üniversitesi İşletme Fakültesi Sayısal Yöntemler Anabilim Dalı
Uğur Şen
İstanbul Üniversitesi Sosyal Bilimler Enstitüsü
Mustafa Tunçer
İstanbul Üniversitesi Sosyal Bilimler Enstitüsü
Araş. Gör. Bahadır Fatih Yıldırım
İstanbul Üniversitesi İşletme Fakültesi Sayısal Yöntemler Anabilim Dalı
Dr. Öğr. Üyesi Timur Keskintürk
İstanbul Üniversitesi İşletme Fakültesi Sayısal Yöntemler Anabilim Dalı
Özet
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 bir 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ılmış ve literatürden alınan farklı boyutlardaki problemlere uygulanmıştır. Sonuçlar raporlanmış ve farklı açılardan yorumlanmıştır.
Anahtar Kelimeler: Benchmark Problemleri, Gezen Satıcı Problemi, Meta-Sezgiseller, Optimizasyon
Jel Sınıflandırma:
Abstract
This study deals with the travelling salesman problem (TSP) with metaheuristics which is the most general class of the stochastic optimization techniques. The TSP is a NP-hard problem in optimization studied in both operations research and computer science. Metaheuristics are efficient alternative techniques for NP-hard and greater dimensional problems and are impossible to solve by classic mathematical techniques. Although widespread uses of metaheuristics exist in international literature, in a study of Turkish literature there were none encountered that contain a general view of them and their applications to the TSP. For this reason, 8 metaheuristic techniques are introduced and applied to different dimensional benchmark problems which are taken from the literature. Results are reported and commented in different ways.
Keywords: Benchmark Problems, Meta-Heuristics, Optimization, Traveling Salesman Problem