Jobul in neuroprogramare – scurta introducere despre retelele neurale

In stiinta calculatoarelor si in cercetari operationale, algoritmul pentru colonia artificiala de albine (ABC – artificial bee colony algorithm) este un algoritm de optimizare care se bazeaza pe inteligenta comportamentala a unei colonii de albine, si a fost propus de Karaboga in 2005.

In modelul ABC colonia este formata din trei grupuri de albine: albinele lucratoare, supraveghetori si iscoade.

Se presupune ca este un singur grup de albine ocupate pentru fiecare sursa de hrana. Astfel spus, numarul de albine ocupate din colonie este egal cu numarul de surse de hrana din jurul stupului. Albinele care lucreaza trebuie sa se deplaseze pana la sursa de hrana si sa revina la stup repetand mereu acelasi drum. Albina angajat a carei sursa de hrana a fost abandonata va deveni iscoada sau cercetas si va incepe sa caute noi surse de hrana. Privitorii supravegheaza drumul albinelor ocupate si aleg surse de hrana in functie de drumul fiecarei albine.

Initial sunt stabilite surse de hrana pentru toate albinele. Fiecare albina lucratoare va merge la o sursa de alimentare pe care o are in memorie si apoi va analiza cantitatea de polen culeasa si va ramane in stup pentru a o procesa.

Fiecare supraveghetor cronometreaza aceste miscari ale albinelor si va alege una dintre sursele de hrana pe care acestea le au in memorie in functie de modul cum se deplaseaza si apoi le vor trimite la aceasta sursa. Dupa ce se alege un vecin, va creste si cantitatea de polen culeasa de o albina. Sursele alimentare abandonate sunt determinate si inlocuite cu surse noi pe care le descopera cercetasii. Cea mai buna sursa de hrana gasita este inregistrata cat timp indeplineste conditiile.

ABC este un algoritm care se bazeaza pe populatie, pozitia unei surse de hrana este o posibila solutie pentru o problema de optimizare iar cantitatea de polen care corespunde unei surse de hrana reprezinta calitatea solutiei asociate. Numarul de albine ocupate este egal cu numarul de solutii din randul populatiei. In prima etapa se genereaza o populatie initiala distribuita in mod aleator. Dupa initializare, populatia va fi pusa sa repete ciclurile proceselor de cautate. O albina angajat va modifica pozitia sursa din memorie si va descoperi o noua pozitie a sursei de hrana in functie de comenzile primite de la supraveghetori si de la cercetasi.