algortim genetic

Algoritmul genetic standard este �n esenta un algoritm de cautare si

optimizare �n spatiul solutiilor posibile.
Intuitiv, algoritmul genetic va conduce populatia de solutii posibile �nspre
solutiile optime ale problemei de rezolvat.

selectia
Responsabilitatea operatorului de selectie este aceea de a avantaja indivizii
performanti ai populatiei,
respectiv de a favoriza cautarea �n apropierea acelor solutii care s-au dovedit
a fi performante relativ la obiectivele problemei.

selectie concurs
Selectia prin concurs presupune pregatirea unei submultimi de indivizi ai
populatiei curente, indivizi alesi aleator. Dimensiunea submultimii
este de minim 2 indivizi. Elementele submultimii intra �n competitie directa prin
comparatii ale valorilor de functiei de performanta.
Cel mai bun individ conform functiei performanta va c�stiga concursul,
devenind unparinte al generatiei urmatoare.
La fiecare aplicare a operatorului de selectie va fi determinat un singur parinte.

evaluare

Efectul operatorului de selectie este acela de a ghida populatia �nspre

cele mai promitatoare regiuni ale spatiului de cautare.
Spre deosebire de operatorii standard de variatie, operatorul de selectie
este str�nslegat de valoarea de performanta a indivizilor.
Aceste valori sunt furnizate de functia de evaluare (functia fitness).

codificare binara
Multimea simbolurilor binare formeazacel mai scurt alfabet care genereaza un
limbaj capabilsa exprimeinformatiivariate.
Pe baza acestui considerent este evident de ce algoritmul genetic standard
utilizeaza codificarea cromozomiala binara.
Cercetarile initiale asupra convergentei algoritmului genetic se bazeaza pe acest
tip de codificare (de ex. Teorema schemelor)
si reprezinta p�na astazi un punct major de referinta �n istoria domeniului.
Fiecare cromozom al populatiei este format de o secventa finita de valori
binare.
Lungimea cromozomilor poate fi constanta sau variabila.

codificare reala

mutatie
Mutatia este operatorul unar care actioneaza la nivelul reprezentarii
cromozomiale a unui individ selectat �n prealabil.
Interventia operatorului de mutatie devine extrem de utila �n cazurile �n care
�ncrucisarea nu faciliteazaobtinerea anumitor secvente de gene sau pentru
a combate efectul de convergenta prematura a populatiei. Fie prin aplicarea
unei presiuni de selectie prea mare,fie prin pierderea diversitatii
indivizilor prin aplicarea neadecvata a altor operatori, ne putem confrunta cu o
uniformizare a populatiei, fapt pentru care cautarea ulterioara devine deficitara.
�n aceste situatii mutatia devine factorul principal de revigorare a populatiei.
functia fitness