Gezgin satıcı probleminin çözümüne yönelik algoritmik yaklaşımlar

Günlük hayatımızda da karşılaşabileceğimiz bir problem olan gezgin satıcı probleminin çözülmesi amacı ile birçok yöntem denenebilmektedir. Bu yöntemlerin çözüm süresi ve bulunan değerin yeterliliği önemli noktalar olarak karşımıza çıkmaktadır.Farklı türdeki GSP'ler için çok sayıda ve farklı çözüm yöntemleri vardır. Gezgin satıcı problemi alanında kullanılan önemli yöntemlerden biri de genetik algoritmalardır (GA). Kombinatöryel eniyileme ve global sezgisel arama alanlarında yoğun bir şekilde araştırılan ve çalışılan bir problem olan Gezgin Satıcı Problemi (GSP) için de halen araştırılmakta olan genetik algoritmaların kullanılması oldukça yenidir.Bu çalışmada genetik algoritmanın nasıl çalıştığı ve yöneylem araştırması problemleri arasında yer alan gezgin satıcı probleminin genetik algoritma ile çözümü üzerinde durulmuştur. Gezgin Satıcı Problemi için bir genetik algoritma geliştirilmiş, geliştirilen yöntemin avantajları ve dezavantajları var olan yöntemler temel alınarak anlatılmıştır. Amaç ise işlem süresi kısa ancak en iyi değeri garanti etmeyen bir çözüm yöntemi olan genetik algoritma ile gezgin satıcı problemin çözülmesidir.