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: | http://dergipark.org.tr/pajes/issue/43460/532196?publisher=pamukkale |
| Summary: | 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. |
|---|---|
| ISSN: | 1300-7009 2147-5881 |