Combinatorial Optimization Using artificial Bee Colony Algorithm and Particle Swarm Optimization Supported Genetic Algorithm

Abstract

Kombinatoryal optimizasyon problemleri genellikle NP-zor sınıfında yer alan ve çözüm uzayları çok büyük olan problemlerdir. Bu nedenle çözüm uzayında yer alan bütün çözümlerin tek tek denenmesi mümkün değildir. Yapay Arı Kolonisi (YAK), Parçacık Sürü Optimizasyonu (PSO) ve Genetik Algoritma (GA) kombinatoryal optimizasyon problemlerinin çözümü için geliştirilmiş olan meta-sezgisel tekniklerdir. YAK ve PSO doğadan esinlenilmiş sürü zekâsı temelli algoritmalardır. Bu çalışmada YAK ve PSO ile desteklenmiş GA tekniği bütün şehirlerin dolaşılması ve başlangıç şehrine dönmek koşuluyla en kısa rotanın bulunmasında kullanılacaktır. Problem herkesçe bilinen Simetrik Gezen Satıcı Problemi (SGSP)’dir. Bu çalışmada yer alan Gezen Satıcı Problemi (GSP) Türkiye’deki 81 şehirden oluşmaktadır. YAK ve PSO ile desteklenmiş GA tekniği GSP’nin çözümü için kullanılmış ve elde edilen sonuçlar Karınca Kolonisi Algoritması (KKA) ile elde edilen sonuçlar ile karşılaştırılmıştır. Araştırmamız YAK ve PSO ile desteklenmiş GA tekniği ile kombinatoryal optimizasyon probleminin çözümüne dayanmaktadır. Elde edilen sonuçlar göstermektedir ki YAK ve PSO ile desteklenmiş GA tekniği ile elde edilmiş olan sonuçlar KKO ile karşılaştırıldığında oldukça etkili ve iyi sonuçlardır.