Sunteți pe pagina 1din 1

Rezolvarea unei probleme de optimizare a unei funcii de o variabil Fie ( ) [ ] , definit prin ( ) ( ) pe intervalul [ ].

Problema este de a calcula valoarea maxim a funciei

Spaiul genotipurilor poate fi considerat mulimea numerelor reale din intervalul [ ]. ]; La fiecare moment de timp populaia este constituit din dim numere reale din [ la momentul iniial, populaia conine dim numere reale generate aleator pe intervalul [ ]. Operatorul de mutaie aplicat unui cromozom x determin obinerea valorii x. (n [ ] [ ]). acest caz este posibil, deoarece, dac [ ] determin obinerea Operatorul de recombinare aplicat pentru prinii [ ]. cromozomului Selecia prinilor este realizat astfel: sunt selectai jumtate din membrii populaiei curente pe baza procedurii de tip turnir. Operaia de ncruciare este aplicat pentru o mperechere aleatoare a cte 2 indivizi prini, cu probabilitatea pc (pentru fiecare pereche de prini selectat este generat un numr aleator n [ ]; dac acesta este inferior valorii pc, este efectuat ncruciarea). Progeniturile sunt supuse mutaiei cu o probabilitate pm. Mecanismul de selectare a noii generaii presupune ordonarea descresctoare a multisetului format din indivizii populaiei curente i progeniturile obinute prin operatorii de variaie i selecie a prinilor i alegerea primilor dim indivizi pentru a forma populaia urmtoare selecie super-elitist. Condiia terminal este formulat astfel: a fost depit un prag al numrului de generaii sau calitatea populaiei, msurat ca medie a funciei de evaluare n membrii populaiei nu mai poate fi mbuntit semnificativ.

S-ar putea să vă placă și