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 ↗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.
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}
}
EUVIMED