Colonii de furnici - UCv

[Pages:39]Optimizare cu colonii de furnici1

Catalin Stoean catalin.stoean@inf.ucv.ro

1Evolutie si inteligenta artificiala. Paradigme moderne si aplicatii, R. Stoean, C. Stoean

Inspiratia din natura

Metoda este inspirat din comportamentul furnicilor adevrate, relativ la componenta de cutare a hranei.

Observatiile au fost facute ?n urma unui experiment cu o colonie de Iridomyrmex humilis.

Furnicile au avut acces la hrana printr-un drum cu doua ramuri de lungimi diferite care pleca de la propriul cuib.

S-a observat ca toate furnicile au tins sa mearga pe drumul cel mai scurt.

Inspiratia din natura

Prin observarea comportamentului furnicilor, cercetatorii au inceput sa inteleaga mijloacele lor de a comunica.

?n timp ce se deplaseaz, acestea depun o substan numit feromon pentru a comunica intre ele pentru gasirea celei mai scurte rute.

Inspiratia din natura

Cu cat sunt mai multe furnici care urmeaza acceasi cale, cu atat acea cale devine mai atractiva.

Mancare

Musuroi

Comportamentul furnicilor

Mancare

Musuroi

Comportamentul furnicilor

Mancare

Mancare

Musuroi

Musuroi

Comportamentul furnicilor

Mancare

Mancare

Mancare

Musuroi

Musuroi

Musuroi

Comportamentul furnicilor

Mancare

Mancare

Mancare

Mancare

Musuroi

Musuroi

Musuroi

Musuroi

 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download