2-OPT ALGORİTMASI VE BAŞLANGIÇ ÇÖZÜMÜNÜN ALGORİTMA SONUÇLARI ÜZERİNDEKİ ETKİSİ

Authors : Timur KESKİNTÜRK, Barış KİREMİTCİ, Serap KİREMİTCİ

Pages : 2-12

View : 13 | Download : 6

Publication Date : 2016-09-23

Article Type : Research Paper

Abstract :Bu çalışmada, gezgin satıcı problemlerinin çözümü için Croes insert ignore into journalissuearticles values(1958); tarafından önerilen 2-opt algoritması tanıtılmış ve tur oluşturan sezgisellerle üretilen başlangıç çözümlerinin, algoritmanın performansı üzerindeki etkileri incelenmiştir. Yerel arama mantığı ile çalışan algoritma, turdaki iki kenarın turdan çıkarılması ve kalan kısımların farklı şekilde birbirlerine bağlanması şeklinde iyileştirmeler yapmaktadır. Tüm mümkün değişikliklerin yapılmasından sonra elde edilen çözüm, 2-optimal olarak adlandırılmaktadır. Başlangıç çözümü tesadüfi olarak üretilen bir tur olabileceği gibi, farklı sezgisellerin ürettiği turlar da kullanılabilir. Çalışmada ayrıca, hangi başlangıç çözümünün 2-opt algoritmasının sonuçlarını iyileştirdiği de araştırılmıştır. Algoritma, farklı problemler üzerinde denenmiş, elde edilen sonuçlar da karşılaştırmalı olarak raporlanmıştır. Türkçe literatürde daha önce ele alınmamış olan algoritmanın detaylı anlatımıyla, anadili Türkçe olan araştırmacılar için bir boşluğu doldurması umulmuştur.
Keywords : 2 opt algoritması, gezgin satıcı problemi, sezgisel