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

Authors : Derya DİKBIYIK, Selçuk ALP

Pages : 185-201

Doi:10.31795/baunsobed.1005070

View : 30 | Download : 26

Publication Date : 2023-06-23

Article Type : Research Paper

Abstract :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 insert ignore into journalissuearticles values(GSP); için optimuma en yakın çözümü hızlı bir şekilde bulabilmek amacıyla Karınca Kolonisi Optimizasyonu insert ignore into journalissuearticles values(KKO); yöntemi seçilmiştir. Rastgele seçilen verileri gruplandırmak amacıyla da Bulanık C-Ortalamalı Kümeleme insert ignore into journalissuearticles values(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.
Keywords : Karınca kolonisi optimizasyonu, Bulanık c ortalamalı kümeleme, Çoklu gezgin satıcı problemi