Gezgin Satıcı Probleminin Diferansiyel Gelişim Algoritması İle Çözümü

Abstract

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 çokyö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ürekliverilerin kesikli verilere dönüştürülmesi ile GSP benzeri kesikli değerlerin söz konusuolduğ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çlargö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ürmeoperatörleri denenerek algoritma geliştirilebilir.