Istraživanje ponašanja društvenih zajednica insekata kao što su pčele i mravi dovelo je naučnike do razvoja velikog broja algoritama koji se danas koriste u rješavanju problema komunikacijskih mreža i u robotici. Izučavanje modela ponašanja zajednica mrava su doveli do razvoja kvalitetnijih sistema vještačke inteligencije dok su algoritmi dobijeni na osnovu posmatranja pčela svoju primjenu našli prevashodno u oblasti inženjerskih problema optimizacije rješenja.

     
     Pčele su društveni insekti koji žive u veoma organizovanim kolonijama sa jednom ili više kraljica te velikog broja trutova, radilica i mladih pčela. Osnovni zadatak kraljice je odabir trutova i polaganje jaja o kojima kasnije brinu pčele radilice. Matematički model ovakvog sistema nosi naziv ,,Brak pčelinje optimizacije'' (eng. MBO – ,,Marriage in honey bees optimization''), razvijen je početkom 2000-te godine kako bi pomogao u rješavanju tkzv. kombinatoričkih problemima optimizacije. Model oponaša proces genetske selekcije pčela gdje nakon parenja kraljice  sa više trutova dolazi do ,,slučajne'' oplodnje spermom od svakog mužjaka radi generisanja mješanog ploda gdje samo najkvalitetniji preživljava.

Na osnovu ponašanja pčelinje zajednice alžirski istraživači su došli do automatizovanog rješavanja problema ,,četiri boje''. Melika Bessedik i njene alžirske kolege su uočili da pčele, za razliku od zajednice mrava, koriste princip samoorganizovanja. Ova činjenica omogućava rješavanje jednog od najsloženijih matematičkih problema – problem ,,bojenja mapa''. Treba reći kako ovaj usvojeni termin vjerovatno i nije najprikadniji premda se ne koristi za bojenje geografskih mapa nego prije svega u rješavanju inženjerskih i matematičkih problema (vidjeti vezane tekstove: Precizno obojeno: boje perfektnih grafova i Problem četiri boje ). Alžirski tim je zapravo razvio novi algoritam baziran na MBO kojemu je za rješavanje problema potrebno manje računarske snage nego ostalim algoritmima.

Članak naziva ,,Kako pčele boje grafove'' je objavljen ovog mjeseca u naučnom časopisu ,,International Journal of Bio-Inspired Computation“.

 Izvor: Science Daily, 10. mart 2011.
Share this post
FaceBook  Twitter