Yapay Arı Kolonisi Algoritması için Yeni Seçme ve Arama Mekanizmalarının Geliştirilmesi


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Erciyes Üniversitesi, Fen Bilimleri Enstitüsü, BİLGİSAYAR MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2012

Tezin Dili: Türkçe

Öğrenci: Resul Özdemir

Danışman: Bilal Babayiğit

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Yapay arı koloni (Artificial Bee Colony, ABC) algoritması son yıllarda oldukça popüler olmuş bir optimizasyon algoritmasıdır. Sürü zekası-tabanlı mevcut algoritmalara göre daha iyi sonuçlar üreten ABC algoritması az sayıda kontrol parametresi içermesi ve kolay uygulanabilir olması sebebiyle çok çeşitli optimizasyon problemlerinin çözümünde kullanılmıştır.Son yıllarda yapılan çalışmalar ABC algoritmasının yeni çözümleri keşfetme mekanizmasının çok iyi çalıştığını fakat komşu çözümler arasında yerel araştırma yapma mekanizmasının geliştirilebileceğini ve bu iki mekanizma arasında sağlanması gereken dengenin daha iyi çözümlere ulaşmada algoritmayı güçlendireceğini ortaya koymuştur. Bu sebeple, bu tez çalışmasında ABC algoritması modifiye edilerek, standart ABC algoritmasında gözcü arıların seleksiyonda kullandıkları ve çözümün kalitesiyle ters orantılı olan yeni bir olasılık hesaplama yöntemi ile yeni arama mekanizmaları sunulmuştur. Yeni algoritmanın performansı, standart ABC algoritması ile birlikte literatürde bulunan çeşitli modifiye ABC algoritmalarıyla da karşılaştırılmıştır. Ayrıca yeni algoritmanın başarımı bir mühendislik problemi olan eşit-olmayan aralıklı dairesel anten dizilerinin parametrik optimizasyonunda incelenmiştir.