0-1 Çok Boyutlu Sırt Çantası Probleminin Feromonal Yapay Arı Koloni (fYAK) Algoritması ile Çözümü

Authors : Dursun EKMEKCİ

Pages : 355-364

Doi:10.21541/apjes.640252

View : 13 | Download : 7

Publication Date : 2020-05-26

Article Type : Research Paper

Abstract :Optimizasyon algoritmaları, geliştirilme tarzları itibariyle bazı problemlere daha çok odaklanarak, daha başarılı çözümler üretebilmektedirler. Örneğin sayısal çözüm yaklaşımıyla üretilen yapay arı koloni insert ignore into journalissuearticles values(YAK); algoritması, nümerik optimizasyon problemlerinde daha başarılı sonuçlara ulaşabilirken, karınca koloni optimizasyonu insert ignore into journalissuearticles values(KKO);, gezgin satıcı problemi insert ignore into journalissuearticles values(GSP); benzeri ayrık yapılı optimizasyon problemlerinde daha başarılı çözümler üretebilir. 0-1 optimizasyon problemleri, ayrık yapılı problemlerdir. Ancak çözüm elemanları itibariyle optimizasyon problemlerinin üçüncü grubu olarak değerlendirilebilir. Bu çalışmada 0-1 çok boyutlu sırt çantası problemleri için YAK ve KKO algoritmalarının melez versiyonu olarak geliştirilen fYAK algoritması önerilmiştir. Algoritma performansı, popüler test problemleri üzerinde denenmiş ve elde edilen sonuçlar YAK ve KKO sonuçlarıyla karşılaştırılmıştır.
Keywords : Yapay arı koloni algoritması, Karınca Koloni Optimizasyonu, Feromonal Yapay arı koloni algoritması