Akademik Veri Yönetim Sistemi
VI. Ulusal Üretim Araştırmaları Sempozyumu, İstanbul, Türkiye, 1 - 04 Eylül 2006, ss.651-657, (Tam Metin Bildiri)
Gezgin satıcı problemi (GSP) çözümü zor optimizasyon problemlerindendir. Düğüm sayısı arttıkça zorluk derecesi üssel olarak artmaktadır. Çözümüne yönelik bir çok yöntem geliştirilmi tir. Özellikle sezgisellerle daha iyi sonuçlar alınmaya çalışıllmıştır. Genetik algoritmadan esinlenilerek geli tirilmi olan diferansiyel gelişim algoritması (DGA), sürekli de erlerden olu an problemlerin çözümüne yöneliktir. Ancak sürekli verilerin kesikli verilere dönüştürülmesi ile GSP benzeri kesikli değerlerin söz konusu olduğu, permütasyon kodlama ile çalışan problemlere de uygulanabilmektedir. Bu çalışmada DGA, dönü türme operatörü kullanılarak GSP'ye uygulanmıştır. Sonuçlar göstermiştir ki klasik DGA algoritması ve kullanılan dönüştürme operatörü düğüm sayısı artan problemler için uygun değildir. Birtakım modifikasyonlar ve farklı dönüştürme operatörleri denenerek algoritma geliştirilebilir.