Genetik Algoritmalar Yardımı ile Gezgin Satıcı Probleminin Çözümü Üzerine Bir Uygulama

Authors : Selçuk ÇOLAK

Pages : 423-438

View : 13 | Download : 17

Publication Date : 2010-09-01

Article Type : Other Papers

Abstract :Gezgin Seyyar Satıcı Problemi 8217;nde aralarındaki mesafeler bilinen n adet şehrin nokta düğüm yerleşim yeri müşteri şube vb her birine yalnız bir kez uğranarak başlangıç noktasına geri dönülmesi esnasında kat edilen toplam yolun en kısa olduğu şehir sırasının bulunması hedeflenir Dağıtım planlama lojistik gibi alanlar başta olmak üzere birçok sektörde geniş uygulama alanlarına sahip olan gezgin satıcı problemi optimizasyon alanında araştırmacı ve akademisyenler tarafından üzerinde uzun yıllardır yoğun olarak çalışılan çözümü zor NP hard bir problemdir Bu çalışmada meta sezgisel bir yöntem olan genetik algoritmalar yardımı ile gezgin satıcı problemine çözüm aranmış ve geliştirilen algoritmanın uygulaması Adana ilinde gıda sektöründe faaliyet gösteren bir firma üzerinde gerçekleştirilmiştir Firmanın güncel olarak kullandığı rotalar ile algoritma ile elde edilen rotalar karşılaştırılarak algoritmanın etkinliği gösterilmiştir Anahtar Kelimeler: Gezgin satıcı problemi genetik algoritmalar meta sezgisel yöntemler
Keywords : Gezgin satıcı problemi, genetik algoritmalar, meta sezgisel yöntemler