Algoritmi genetici pentru rezolvarea problemelor prin - Sorin ...

ostafiev.com

Algoritmi genetici pentru rezolvarea problemelor prin - Sorin ...

selectie se da o importanta mai mare alegerii cromozomilor cu o valoare mai

mare a fitness-ului.

Ca si in evolutia naturala, se introduce variatia in entitatile algortimilor

genetici in timpul reproducerii. Incrucisarea si mutatia sunt operatorii de baza

pentru reproducere.

Evolutia bazata pe algoritmi genetici porneste de la o multime de indivizi

(multimea solutiilor initiale pentru functia de optimizat) si avanseaza din

generetie in generatie prin operatii genetice. Inlocuirea unei populatii vechi cu

una noua este cunoscuta sub numele de generatie atunci cand se inlocuiesc toti

membrii unei populatii cu altii noi. O alta tehnica de reproducere inlocuieste

unul sau mai multi indivizi la un moment dat, in loc sa inlocuiasca toata

popuatia. Dupa cum s-a mentionat mai sus, algoritmul genetic are nevoie doar

de o functie de evaluare ce actioneaza ca mediu pentru a observa potrivirea sau

adaptabilitatea solutiilor (cromozomilor) derivate. In Figura 1 este prezentata o

diagrama schematica a structurii de baza a unui algoritm genetic:

6

More magazines by this user
Similar magazines