OTEL SEÇİMLİ GEZGİN SATICI PROBLEMİ İÇİN DEĞİŞKEN KOMŞU İNİŞ SEZGİSELİ

Authors : İpek Damla AKPINAR, Barış KEÇECİ

Pages : 324-335

View : 17 | Download : 10

Publication Date : 2020-06-30

Article Type : Research Paper

Abstract :Otel Seçimli Gezgin Satıcı Problemi insert ignore into journalissuearticles values(OSGSP); Gezgin Satıcı Probleminin insert ignore into journalissuearticles values(GSP); bir çeşididir. OSGSP`nde çalışma süresi/mesafesi kısıtından dolayı tüm noktalar tek bir günde ziyaret edilememektedir. Bu problem NP-zor problem sınıfına girdiği için sezgisel yöntem kullanılması çözüm zamanı açısından avantaj sağlamıştır. İlk olarak En Yakın Komşu Prensibi insert ignore into journalissuearticles values(EYKP); kullanılarak başlangıç çözüm elde edilmiştir. Sonrasında bulunan bu çözümü iyileştirmek amacıyla Değişken Komşu İniş Algoritması insert ignore into journalissuearticles values(DKİA);`ndan faydalanılmıştır. Algoritmalar Python dili ile kodlanmıştır. Literatürde var olan test problemleri üzerinde çeşitli ölçütler kullanılarak denemeler yapılmıştır ve elde edilen sonuçlar var olan en iyi çözümler ile karşılaştırılarak algoritmanın performansı değerlendirilmiştir.
Keywords : Gezgin satıcı problemi, otel seçimi, sezgisel algoritmalar, değişken komşu arama