Algoritmi genetici

Publicat: 12 Ian 2010 00:00

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.

Trebuie sa citesti

3 aspecte de luat in considerare cand alegeti noua usa de garaj
3 aspecte de luat in considerare cand alegeti noua usa de garaj

Înainte de a începe să faceți cumpărături pentru o nouă ușă de garaj, aflați ce ar trebui să căutați și să înțelegeți posibilitățile vaste pe care le oferă îmbunătățirea prin

Cum pot fi ajutati copiii care din diverse probleme nu pot invata matematica, utilizand auxiliare scolare?
Cum pot fi ajutati copiii care din diverse probleme nu pot invata matematica, utilizand auxiliare scolare?

Sunt mai multe probleme care pot face ca elevii sa nu poata invata corespunzator matematica, insa auxiliarele scolare sunt o sursa buna de ajutor. In acest articol ne referim la auxiliar matematica clasa 7, insa sfaturile si regulile pot fi aplicate pentru orice alt tip de auxiliar indiferent de

Cum sa te simti ca acasa in camera inchiriata
Cum sa te simti ca acasa in camera inchiriata

A mai ramas putin timp pana cand vei incepe facultatea, iar daca te muti intr-un alt oras, trebuie sa-ti asiguri tot confortul. Camera inchiriata, fie ca se afla intr-un camin sau ca este vorba de o garsoniera, te poate face sa te simti ca acasa. Iata cateva trucuri pentru a nu te simti ca un

Viata de student - Iata TOT ce trebuie sa stii despre dragoste, sex si romantism in facultate!
Viata de student - Iata TOT ce trebuie sa stii despre dragoste, sex si romantism in facultate!

Pe langa cursuri, planuri de cariera si alte provocari academice, viata sociala si cea sentimentala sunt extrem de importante pentru orice student. Acesta este momentul in care iti poti intalni marea dragoste sau, dimpotriva, sa ai parte de multe si dureroase dezamagiri. Cel mai probabil te vei

Idei cool pentru a-ti petrece timp de calitate alaturi de sufletul tau pereche
Idei cool pentru a-ti petrece timp de calitate alaturi de sufletul tau pereche

Cand esti intr-o relatie pe termen lung, petrecerea timpului cu persoana iubita este esentiala. Legatura dintre voi se fortifica, capata din ce in ce mai mult sens. Astfel, va descoperiti calitatile, dar mai ales defectele. Mereu veti afla lucruri noi unul despre celalalt (chiar si dupa ani buni de

Teste Online

E - Proba scrisa la INFORMATICA (Varianta C/C++)

PRETESTAREA EXAMENULUI DE BACALAUREAT

mai multe »