SavedAdd your journal

Journals / Istanbul Business Research / 2014 / Cilt: 43 - Sayı: 1

Gezgin Satıcı Problemlerinin Metasezgiseller ile Çözümü

Sultan Kuzu
Onur Önay
Uğur Şen
Mustafa Tunçer
Bahadır Yıldırım
Timur Keskintürk
Pages
1–27
Publication Date
2014-04-08
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Sonuçlar raporlanmış ve farklı açılardan yorumlanmıştır.

📌 3 Key Takeaways

🎯
Objective & Hypothesis: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.
📊
Key Findings & Data: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.
💡
Conclusion & Impact:Sonuçlar raporlanmış ve farklı açılardan yorumlanmıştır.
🔬Design:Review & Systematic Survey
📍Scope:Comprehensive Sample
⚙️Variables:Gezgin Satıcı Problemi · Metasezgisel Yöntemler · Benchmark Problemleri

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 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.

Ö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 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ır

🔖

Cite This Article

Kuzu, S., Önay, O., Şen, U., Tunçer, M., Yıldırım, B., Keskintürk, T. (2014). Gezgin Satıcı Problemlerinin Metasezgiseller ile Çözümü. Istanbul Business Research, Cilt: 43 - Sayı: 1, 1–27. https://ajindex.com/articles/65454

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (18)

  1. E. Ateş, Karınca Kolonisi Optimizasyonu Algoritmaları İle Gezgin Satıcı Probleminin Çözümü Ve 3 Boyutlu Benzetimi, Basılmamış Lisans Tezi, Ege Üniversitesi,
  2. Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, İzmir, 2012.
  3. V. V. Nabiyev, Yapay Zeka - İnsan Bilgisayar Etkileşimi, Seçkin Yayıncılık, Ankara, 2007.
  4. E. Önder, M. Özdemir, B.F. Yıldırım, Combinatorial Optimization Using Artificial Bee Colony Algorithm And Particle Swarm Optimization. Kafkas Üniversitesi İktisadi ve İdari Bilimler Fakültesi (KAUİİBF) Dergisi, 4, 6, 59-70 (2013).
  5. C.H. Papadimitriou, K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Mineola, NY: Dover, 308-309, 1998.
  6. İ. Kara, T. Derya, E. Demir, T. Bektaş, “Genelleştirilmiş Gezgin Satıcı Probleminin Tamsayılı Doğrusal Karar Modeli”, Yöneylem Araştırması / Endüstri Mühendisliği 25. Ulusal Kongresi, Koç Üniversitesi, 4-6
  7. Temmuz, İstanbul, 2005.
  8. R. Matai, S.P. Singh, M.L. Mittal, “Traveling Salesman Problem: An Overview of Applications, Formulations, and Solution Approaches” in Traveling Salesman Problem, Theory and Applications Donald Davendra (Ed.), InTech, Croatia, 2010, 1- 24. P. Mattsson, The Asymmetric Traveling Salesman Problem, Uppsala Universitet, 2010
  9. N. Aras, B. Boyacı, D. Koşucuoğlu, D. Aksen, Karlı Gezgin Satıcı Problemi için Sezgisel Yöntemler, Yöneylem Araştırması / Endüstri Mühendisliği 27. Ulusal Kongresi, İzmir, 2007.
  10. Ö.N. Koç, Zaman Pencereli Gezgin Satıcı Problemi İçin Yeni Karar Modelleri, Başkent Üniversitesi,
  11. Fen Bilimleri Enstitüsü, Basılmamış Yüksek Lisans Tezi, 2012.
  12. B. Zhang, J. Peng, “Uncertain Traveling Salesman Problem”. Erişim linki: http://orsc.edu.cn/online/110731.pdf, 24 Ocak 2014.
  13. S. Yadlapalli, S.Rathinam, S. Darbha, 3-Approximation Algorithm for a Two Depot, Heterogeneous Traveling Salesman Problem. Optimization Letters, 6, 1, 141-152 (2012).
  14. B.W. Haskell, A. Toriello, M. Poremba, D.J. Epstein, A Dynamic Traveling Salesman Problem with Stochastic Arc Costs Department of Industrial and Systems Engineering University of Southern California Los Angeles, California (2013).
  15. İ. Kara, E. Demir, Genelleştirilmiş Gezgin Satıcı Poblemi İçin Yeni Tamsayılı Karar Modelleri, Yöneylem Araştırması / Endüstri Mühendisliği 26. Ulusal Kongresi, Kocaeli Üniversitesi, 3-5
  16. Temmuz, Kocaeli, 2006.
  17. C.S. Helvig, G. Robins, A. Zelikovsky, The Moving-Target Traveling Salesman Problem Volition Inc. Journal of Algorithms, 153-174 (1998).
  18. M. Diaby, The Traveling Salesman Problem: A Linear Programming Formul