Algoritma

Nasıl çalışır?

ABC, üç fazın tekrarlandığı bir döngüdür. Görevli ve gözcü arılar mevcut çözümleri iyileştirir (sömürü), kâşif arılar arama uzayının yeni bölgelerine sıçrar (keşif).

ABC, üç fazın tekrarlandığı bir döngüdür. Görevli ve gözcü arılar mevcut çözümleri iyileştirir (sömürü), kaşif arılar ise yerel optimumdan kaçmayı sağlar (keşif).

Görevli arılar

Her görevli arı bir besin kaynağına (aday çözüme) atanır. Kaynağın komşuluğunda yeni bir aday üretir ve daha iyiyse onunla değiştirir (açgözlü seçim).

Gözcü arılar

Gözcüler, görevli arıların paylaştığı bilgiye bakarak kaynak seçer. Seçim olasılığı kaynağın niteliğiyle orantılıdır — iyi kaynaklar daha çok aranır.

Kaşif arılar

limit deneme boyunca iyileştirilemeyen kaynak terk edilir ve onu bırakan arı kaşife dönüşerek rastgele yeni bir kaynak üretir. Bu, yerel optimumdan çıkışı sağlar.

Sözde-kod

1: Başlangıç besin kaynaklarını üret ve değerlendir
2: repeat
3:     GÖREVLİ ARI FAZI
4:         her kaynak için komşu aday üret, değerlendir, açgözlü seç
5:     GÖZCÜ ARI FAZI
6:         nitelikle orantılı olasılıkla kaynak seç
7:         komşu aday üret, değerlendir, açgözlü seç
8:     KAŞİF ARI FAZI
9:         'limit' boyunca iyileşmeyen kaynağı terk et, rastgele yenisini üret
10:    şimdiye kadarki en iyi çözümü sakla
11: until (maksimum çevrim sayısına ulaşıldı)

Kontrol parametreleri

Parametre	Açıklama
SN	Koloni içindeki besin kaynağı (çözüm) sayısı
limit	Bir kaynağın terk edilmeden önceki başarısız deneme sayısı
MCN	Maksimum çevrim sayısı (durdurma ölçütü)

Sayısal bir çevrimi adım adım görmek için adım adım örnek sayfasına, kıyaslama sonuçları için verilere bakın.