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: | http://dergipark.gov.tr/pajes/issue/35876/400799?publisher=pamukkale |
| _version_ | 1797907643470184448 |
|---|---|
| author | Vildan Özkır Burak Topçu |
| author_facet | Vildan Özkır Burak Topçu |
| author_sort | Vildan Özkır |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-10T10:40:10Z |
| format | Article |
| id | doaj.art-849626ad747c40f4897cfcf914e5e25e |
| institution | Directory Open Access Journal |
| issn | 1300-7009 2147-5881 |
| language | English |
| last_indexed | 2024-04-10T10:40:10Z |
| publishDate | 2018-02-01 |
| publisher | Pamukkale University |
| record_format | Article |
| series | Pamukkale University Journal of Engineering Sciences |
| spelling | doaj.art-849626ad747c40f4897cfcf914e5e25e2023-02-15T16:20:36ZengPamukkale UniversityPamukkale University Journal of Engineering Sciences1300-70092147-58812018-02-012417682218Gezgin satıcı problemlerinin çözümü için rassal anahtar temelli elektromanyetizma sezgiselinin uygulanmasıVildan ÖzkırBurak TopçuAğ 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.http://dergipark.gov.tr/pajes/issue/35876/400799?publisher=pamukkaleElectromagnetism-like heuristicTraveling salesman problemsUncapacitated vehicle routingElektromanyetizma sezgiseli. Gezgin satıcı problemiKapasite kısıtsız araç rotalama |
| spellingShingle | Vildan Özkır Burak Topçu Gezgin satıcı problemlerinin çözümü için rassal anahtar temelli elektromanyetizma sezgiselinin uygulanması Pamukkale University Journal of Engineering Sciences Electromagnetism-like heuristic Traveling salesman problems Uncapacitated vehicle routing Elektromanyetizma sezgiseli. Gezgin satıcı problemi Kapasite kısıtsız araç rotalama |
| title | Gezgin satıcı problemlerinin çözümü için rassal anahtar temelli elektromanyetizma sezgiselinin uygulanması |
| title_full | Gezgin satıcı problemlerinin çözümü için rassal anahtar temelli elektromanyetizma sezgiselinin uygulanması |
| title_fullStr | Gezgin satıcı problemlerinin çözümü için rassal anahtar temelli elektromanyetizma sezgiselinin uygulanması |
| title_full_unstemmed | Gezgin satıcı problemlerinin çözümü için rassal anahtar temelli elektromanyetizma sezgiselinin uygulanması |
| title_short | Gezgin satıcı problemlerinin çözümü için rassal anahtar temelli elektromanyetizma sezgiselinin uygulanması |
| title_sort | gezgin satici problemlerinin cozumu icin rassal anahtar temelli elektromanyetizma sezgiselinin uygulanmasi |
| topic | Electromagnetism-like heuristic Traveling salesman problems Uncapacitated vehicle routing Elektromanyetizma sezgiseli. Gezgin satıcı problemi Kapasite kısıtsız araç rotalama |
| url | http://dergipark.gov.tr/pajes/issue/35876/400799?publisher=pamukkale |
| work_keys_str_mv | AT vildanozkır gezginsatıcıproblemlerinincozumuicinrassalanahtartemellielektromanyetizmasezgiselininuygulanması AT buraktopcu gezginsatıcıproblemlerinincozumuicinrassalanahtartemellielektromanyetizmasezgiselininuygulanması |