Documente Academic
Documente Profesional
Documente Cultură
. O furnic va construi solu&ia problemei prin mutri succesive dintr un nod +o stare a problemei, n altul. . !iecare arc (i, j) al "rafului are asociat o variabil ij care codific urma de feromon asociat. . 'antitatea de feromon de pe un arc va reprezenta utilitatea pe care o acord furnicile utilizrii acelui arc n construirea unei solu&ii !iecare furnic artificial trebuie s "seasc cel mai scurt drum ntre un nod surs -i un nod destina&ie n "raful sub forma cruia se reprezint problema. . O furnic va construi solu&ia problemei prin mutri succesive dintr un nod +o stare a problemei, n altul. . !iecare arc (i, j) al "rafului are asociat o variabil ij care codific urma de feromon asociat. * 'antitatea de feromon de pe un arc va reprezenta utilitatea pe care o acord furnicile utilizrii acelui arc n construirea unei solu&ii. * /a nceput, toate arcele au o cantitate ini&ial e"al de feromon notata cu 0. !urnica curent +aflat n nodul i, va hotr urmtoarea mutare +nodul j aflat la un arc distan&, n mod probabilistic, baz0ndu se pe valoarea ij. . 'a -i n natur, avem un fenomen de evaporare a feromonului) ij 1 +2 , ij . unde din +3, 2, este coeficientul de evaporare a feromonului -i este un parametru a carui valoare se stabileste de catre noi. . !urnicile pornesc fiecare dintr un nod al problemei, se mi-c simultan prin diverse stri, iar c0nd fiecare a terminat de construit o solu&ie +au a$uns la destinatie, spunem c a trecut o "enera&ie.
!urnicile posed o memorie, numit lista tabu, care contine toti pasii +starile, nodurile, care au fost parcursi pana la momentul curent. . 'a si in natura, furnicile artificiale se intorc de la sursa de hrana la musuroi * #entru a gasi drumul, se foloseste lista tabu. . /ista tabu este folosita si pentru a evita trecerea unei furnici printr o stare pe care a vizitat o anterior.