instagram twitter linkedin github youtube

9.11.16

Karınca Koloni Algoritması

1990'ların başında zor kombinasyonel optimizasyon problemlerini çözmek için ortaya atılmıştır.  Bu optimizasyon yapılırken karıncaların yaydığı feromon maddesinden yola çıkılmıştır.

Bazı tür hayvanlarda salgılanan bu hormon kokusuz ve uçucudur. Hormon, karıncaların birbirleriyle olan etkileşmelerini sağlar. Bilim insanları da karıncalar üzerinde çalışırken karıncaların yaydığı hormonları özel algılayıcılar yoluyla takip etmek yoluyla bu algoritma üzerinde çalışmalar yapılmıştır.

Bu algoritmada da benzer şekilde Matlab kullanılabilir. Öncelikle kullanılacak karınca sayısı, feromon hormonunun uçuculuğu ve bazı temel parametreler yardımıyla simulasyon gerçekleştirilir. Burada karıncalar takip edilir. Karıncalar içgüdüleri yardımıyla kendisine hedef olarak seçtiği yiyecek noktasına en kısa yolu bulmaya çalışır