TY  - JOUR
TI  - Gezgin satıcı probleminin melez akışkan genetik algoritma (MAGA) kullanarak çözümü
AB  - Gezgin Satıcı Problemi (GSP), bir satıcının bütün şehirleri sadece birdefa ziyaret ederek başlangıç noktasına dönmesini sağlayan en kısarotanın belirlendiği problemdir. GSP, araç rotalamadan baskılı devrekartı 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ınKomşu ve 2-Opt sezgiselleri üzerine kurulu melez bir yöntemsunulmaktadır. Önerilen yöntemin performansı literatürde bulunan EnYakın Komşu, Genetik Algoritma, Tabu Arama, Karınca KolonisiOptimizasyonu ve Ağaç Fizyolojisi Optimizasyon algoritmalarıkullanılarak elde edilen çözüm değerleri ile kıyaslanmıştır. Önerilenyöntemin sonuçları çözüm süresi ve kalitesi bakımından üstünlükgöstermektedir.
AU  - Karagul, Kenan
AU  - ŞAHİN, YUSUF
DO  - 10.5505/pajes.2018.81084
PY  - 2019
JO  - Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi
VL  - 25
IS  - 1
SN  - 2147-5881
SP  - 106
EP  - 114
DB  - TRDizin
UR  - http://search/yayin/detay/306375
ER  -