Gezgin satıcı probleminin melez akışkan genetik algoritma (MAGA) kullanarak çözümü
Gezgin Satıcı Problemi (GSP), bir satıcının bütün şehirleri sadece bir defa ziyaret ederek başlangıç noktasına dönmesini sağlayan en kısa rotanın belirlendiği problemdir. GSP, araç rotalamadan baskılı devre kartı montajına kadar birçok problemin temelini oluşturur. Bu problem, optimizasyon alanında...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Pamukkale University
2019-02-01
|
| Series: | Pamukkale University Journal of Engineering Sciences |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/tr/pub/pajes/issue/43460/532196?publisher=pamukkale |
| _version_ | 1797915001533497344 |
|---|---|
| author | Yusuf ŞAHİN Kenan KARAGÜL |
| author_facet | Yusuf ŞAHİN Kenan KARAGÜL |
| author_sort | Yusuf ŞAHİN |
| collection | DOAJ |
| description | Gezgin
Satıcı Problemi (GSP), bir satıcının bütün şehirleri sadece bir defa ziyaret
ederek başlangıç noktasına dönmesini sağlayan en kısa rotanın belirlendiği
problemdir. GSP, araç rotalamadan baskılı devre kartı montajına kadar birçok
problemin temelini oluşturur. Bu problem, optimizasyon alanında çalışan
kişilerden büyük ilgi görmüştür, ancak özellikle büyük ölçekli veri kümeleri
için çözülmesi zordur. Bu çalışmada, GSP’nin çözümü için Akışkan Genetik
Algoritma, En Yakın Komşu ve 2-Opt sezgiselleri üzerine kurulu melez bir yöntem
sunulmaktadır. Önerilen yöntemin performansı literatürde bulunan En Yakın
Komşu, Genetik Algoritma, Tabu Arama, Karınca Kolonisi Optimizasyonu ve Ağaç
Fizyolojisi Optimizasyon algoritmaları kullanılarak elde edilen çözüm değerleri
ile kıyaslanmıştır. Önerilen yöntemin sonuçları çözüm süresi ve kalitesi
bakımından üstünlük göstermektedir. |
| first_indexed | 2024-04-10T12:34:50Z |
| format | Article |
| id | doaj.art-0df098eb52ea4a2c80538f30c1d214e1 |
| institution | Directory Open Access Journal |
| issn | 1300-7009 2147-5881 |
| language | English |
| last_indexed | 2024-04-10T12:34:50Z |
| publishDate | 2019-02-01 |
| publisher | Pamukkale University |
| record_format | Article |
| series | Pamukkale University Journal of Engineering Sciences |
| spelling | doaj.art-0df098eb52ea4a2c80538f30c1d214e12023-02-15T16:14:39ZengPamukkale UniversityPamukkale University Journal of Engineering Sciences1300-70092147-58812019-02-01251106114218Gezgin satıcı probleminin melez akışkan genetik algoritma (MAGA) kullanarak çözümüYusuf ŞAHİNKenan KARAGÜLGezgin Satıcı Problemi (GSP), bir satıcının bütün şehirleri sadece bir defa ziyaret ederek başlangıç noktasına dönmesini sağlayan en kısa rotanın belirlendiği problemdir. GSP, araç rotalamadan baskılı devre kartı montajına kadar birçok problemin temelini oluşturur. Bu problem, optimizasyon alanında çalışan kişilerden büyük ilgi görmüştür, ancak özellikle büyük ölçekli veri kümeleri için çözülmesi zordur. Bu çalışmada, GSP’nin çözümü için Akışkan Genetik Algoritma, En Yakın Komşu ve 2-Opt sezgiselleri üzerine kurulu melez bir yöntem sunulmaktadır. Önerilen yöntemin performansı literatürde bulunan En Yakın Komşu, Genetik Algoritma, Tabu Arama, Karınca Kolonisi Optimizasyonu ve Ağaç Fizyolojisi Optimizasyon algoritmaları kullanılarak elde edilen çözüm değerleri ile kıyaslanmıştır. Önerilen yöntemin sonuçları çözüm süresi ve kalitesi bakımından üstünlük göstermektedir.https://dergipark.org.tr/tr/pub/pajes/issue/43460/532196?publisher=pamukkaletraveling salesmanmetaheuristicsfluid genetic algorithmgezgin satıcımeta-sezgisellerakışkan genetik algoritma |
| spellingShingle | Yusuf ŞAHİN Kenan KARAGÜL Gezgin satıcı probleminin melez akışkan genetik algoritma (MAGA) kullanarak çözümü Pamukkale University Journal of Engineering Sciences traveling salesman metaheuristics fluid genetic algorithm gezgin satıcı meta-sezgiseller akışkan genetik algoritma |
| title | Gezgin satıcı probleminin melez akışkan genetik algoritma (MAGA) kullanarak çözümü |
| title_full | Gezgin satıcı probleminin melez akışkan genetik algoritma (MAGA) kullanarak çözümü |
| title_fullStr | Gezgin satıcı probleminin melez akışkan genetik algoritma (MAGA) kullanarak çözümü |
| title_full_unstemmed | Gezgin satıcı probleminin melez akışkan genetik algoritma (MAGA) kullanarak çözümü |
| title_short | Gezgin satıcı probleminin melez akışkan genetik algoritma (MAGA) kullanarak çözümü |
| title_sort | gezgin satici probleminin melez akiskan genetik algoritma maga kullanarak cozumu |
| topic | traveling salesman metaheuristics fluid genetic algorithm gezgin satıcı meta-sezgiseller akışkan genetik algoritma |
| url | https://dergipark.org.tr/tr/pub/pajes/issue/43460/532196?publisher=pamukkale |
| work_keys_str_mv | AT yusufsahin gezginsatıcıproblemininmelezakıskangenetikalgoritmamagakullanarakcozumu AT kenankaragul gezginsatıcıproblemininmelezakıskangenetikalgoritmamagakullanarakcozumu |