EUVIMEDEUVIMED entdecken
Crossref

Multiple travelling salesman problem with fuzzy c-means and ant colony optimization algorithms

Derya DİKBIYIK, Selçuk ALP

Balıkesir Üniversitesi Sosyal Bilimler Enstitüsü Dergisi · 2023

DOI: 10.31795/baunsobed.1005070 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Balıkesir Üniversitesi Sosyal Bilimler Enstitüsü Dergisi, 2023. Verfasst von Derya DİKBIYIK und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 28 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Sezgisel algoritmalar, kabul edilebilir sürede optimuma yakın çözümler verebilen ve çok büyük boyutlu optimizasyon problemleri için kullanılabilen algoritmalardır. En iyi çözümün bulunacağı garanti edilememekle beraber, bulunan çözümün kabul edilebilir düzeyde olması, çözüme kolay ve hızlı ulaşılabilmesi açısından kullanımı oldukça yaygın olan yöntemlerdir. Sezgisel yöntemlerde problemin çözümüne yönelik yaklaşımlar; karar verme, optimizasyon, bulanık mantık, yapay zeka, makine öğrenmesi, derin öğrenme şeklinde karşımıza çıkar. Bu çalışmada; pek çok alanda uygulaması olan Gezgin Satıcı Problemi (GSP) için optimuma en yakın çözümü hızlı bir şekilde bulabilmek amacıyla Karınca Kolonisi Optimizasyonu (KKO) yöntemi seçilmiştir. Rastgele seçilen verileri gruplandırmak amacıyla da Bulanık C-Ortalamalı Kümeleme (BCO) Algoritması kullanılmıştır. Çalışmada kullanılan veriler BCO algoritması kullanılarak ayrı ayrı 3, 4 ve 5 kümeye ayrılmış; elde edilen veri setleri Çoklu KKO ile değerlendirilmiş ve sonuçlar karşılaştırılmıştır.

Zitieren

APA

DİKBIYIK, D., & ALP, S. (2023). Multiple travelling salesman problem with fuzzy c-means and ant colony optimization algorithms. Balıkesir Üniversitesi Sosyal Bilimler Enstitüsü Dergisi. https://doi.org/10.31795/baunsobed.1005070

Vancouver

DİKBIYIK D, ALP S. Multiple travelling salesman problem with fuzzy c-means and ant colony optimization algorithms. Balıkesir Üniversitesi Sosyal Bilimler Enstitüsü Dergisi. 2023. doi:10.31795/baunsobed.1005070

BibTeX
@article{DKBIYIK2023,
  author = {DİKBIYIK, Derya and ALP, Selçuk},
  title = {Multiple travelling salesman problem with fuzzy c-means and ant colony optimization algorithms},
  journal = {Balıkesir Üniversitesi Sosyal Bilimler Enstitüsü Dergisi},
  year = {2023},
  doi = {10.31795/baunsobed.1005070}
}
Kostenlos starten →