Definitie. Algoritmii genetici (AG) sunt algortmi de cautare evolutiva, proiectati in scopul identificarii de solutii aproximative ale problemelor dificile, prin aplicarea in stiinta calculatoarelor a pricipiilor derivate din biologia evolutiva – mostenirea, mutatia, selectia naturala si incrucisarea.
AG sunt implementati ca simulari in care o populatie P de reprezentari abstracte (numite cromozoni) ale solutiilor candidat (numite indivizi) ale unei probleme de optimizare, evolueaza catre solutii din ce in ce mai bune. In biologie, un cromozom este o bucata foarte lunga, continua de ADN, care contine multe gene, elemente regulatoare si alte secvente de nucleoide.
Evolutia incepe de la o populatie complet sau partial aleatoare si se realizeaza in generatii.
Principiul de functionare al unui AG se bazeaza pe tendinta de crestere a performantei unei populatii de solutii candidat, in timp, determinate de competitia pentru resursele mediului si propagarea materialului genetic de catre cei mai buni indivizi ai populatiei. Notiunea cheie a utilitatii AG este performanta indivizilor, determinate de functia obieciv si de restrictiiile problemei.
Aplicabilitate. AG se aplica cu success:
- Problemelor pentru care nu se cunosc algoritmi in timp polinomial;
- Problemelor cu spatii de cautare foarte mari (ex. Cele combinatoriale);
- Problemelor de optimizare multiobiectiv, mai ales daca sut multimodale sau deceptive.
Algoritmi genetici
label
Proiecte
calendar_month
2010-01-12, 00:00
autorenew
2025-09-29, 16:57
history_edu
studentie.ro
