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

Alegerea unui echipament sportiv - trei criterii esentiale
Alegerea unui echipament sportiv - trei criterii esentiale

Indiferent de forma de miscare aleasa, cu siguranta te-ai gandit cel putin o data ce tip de echipament sportiv trebuie sa iti alegi. Mai jos îți spunem care sunt cele mai importante criterii pe care trebuie sa le respecti atunci cand urmeaza sa iti cumperi un echipament pentru sport.

Despre Sarbatorile legale in 2019

Ca in fiecare an, si in 2019 romanii asteapta cu nerabdare sa afle de ce zile libere vor putea profita pentru o vacanta sau o escapada in afara agitatiei zilnice, weekendul fiind de multe ori mult prea scurt pentru asa ceva. Se pare insa ca acest an va fi mai putin darnic cu cei care lucreaza

Iubesti pisicile? Iata unde-ti poti petrece vacanta pentru a te bucura de compania lor
Iubesti pisicile? Iata unde-ti poti petrece vacanta pentru a te bucura de compania lor

Iti doresti o vacanta atfel? In care sa te relaxezi si sa uiti complet de examenele si lucrarile pe care trebuie sa le predai la termen? Dar vrei sa te bucuri in acelasi timp de compania animalelor tale preferate? Avem solutia perfecta pentru tine: destinatiile de vacanta perfecte pentru iubitorii

6 lucruri noi de incercat in vacanta
6 lucruri noi de incercat in vacanta

Mai sunt cateva luni pana la mult asteptata vacanta de vara. Chiar si cand stii ca o sesiune lunga si grea te desparte de zilele insorite de relaxare, nu poti sa nu iti faci macar cateva planuri pentru distractie. De la a-ti incerca norocul intr-o sala de jocuri virtuala si pana la a petrece o

Heliport la Marie Curie pentru copiii bolnavi
Heliport la Marie Curie pentru copiii bolnavi

Spitalului Clinic de Urgenta pentru Copii “M. S. Curie” va fi dotat cu heliport pentru a facilita transportul rapid al copiilor care au nevoie de interventie medicala de urgenta. Lucrarile la constructia heliportului, care va fi amplasat pe acoperisul spitalului, vor incepe in toamna

Teste Online

Test - Info - C - var C

Fiecare item are un singur raspuns corect.Se consideră programul pseudocod alăturat.\r\n\r\nUrmătorii 7 itemi se referă la acest program.\r\nObservaţi...

mai multe »
Link-uri recomandate: design interior | nikydecor.ro | designer interior cluj | mobilier dormitor preturi | modern interior design
Acest site foloseste Cookie-uri.
Folosim cookie-uri pentru a personaliza continutul si reclamele, pentru a oferi caracteristici specifice retelelor sociale si pentru a analiza traficul nostru. De asemenea, impartasim informatii despre felul in care ne utilizati site-ul, cu partenerii nostri de pe retelele sociale, de publicitate si de statistica in conformitate cu Politica de confidentialitate. Va puteti administra preferintele in Setari cookie.