Gezgin satıcı problemlerinin çözümü için rassal anahtar temelli elektromanyetizma sezgiselinin uygulanması
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Pamukkale University
2018-02-01
|
| Series: | Pamukkale University Journal of Engineering Sciences |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/tr/pub/pajes/issue/35876/400799?publisher=pamukkale |
| Summary: | 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. |
|---|---|
| ISSN: | 1300-7009 2147-5881 |