Gezgin satıcı problemlerinin çözümü için rassal anahtar temelli elektromanyetizma sezgiselinin uygulanması

• Main Authors: Vildan Özkır, Burak Topçu
• Format: Article
• Language: English
• Published: Pamukkale University 2018-02-01
• Series: Pamukkale University Journal of Engineering Sciences
• Subjects: Electromagnetism-like heuristic; Traveling salesman problems; Uncapacitated vehicle routing; Elektromanyetizma sezgiseli. Gezgin satıcı problemi; Kapasite kısıtsız araç rotalama
• Online Access: http://dergipark.gov.tr/pajes/issue/35876/400799?publisher=pamukkale

Ağ optimizasyonu problemleri içerisinde, gezgin satıcı problemi literatürde yaygın bir şekilde çalışılan problemlerden biridir. Problemin hesaplama açısından zor olması dolayısıyla, optimal çözümü elverişli zamanda elde edebilmek için pek çok sezgisel algoritma geliştirilmiştir. Bu çalışma, simetrik gezgin satıcı problemlerinin çözümü için melez bir elektro-manyetizma sezgiseli sunmaktadır. Esasında, elektro-manyetizma sezgiseli, fizikteki elektromanyetizma teorisinden ilham alan, popülasyon tabanlı global bir arama algoritmasıdır. Önerilen mekanizma, fizibil alanda rassal olarak oluşturulan partikülleri optimal çözüme yaklaştırma prensibine dayanır. Bu çalışmada, araç rotalama problemlerini çözebilmek için rassal anahtar yaklaşımı elektromanyetizma sezgiseline adapte edilmiştir. 15 kıyaslama örneği üzerinde test edilen sezgisel yöntem küçük boyuttaki problemler için en iyi çözümleri üretmektedir. Ayrıca, ağdaki nokta sayısı arttıkça, önerilen algoritma optimale yakın çözümler üretmektedir. Sonuçların etkinliği, önerilen algoritmanın kombinatoryal optimizasyon problemleri çözümü için de değerlendirilebileceğini göstermektedir.