Documente Academic
Documente Profesional
Documente Cultură
I. INTRODUCERE
Calculul evolutiv (EC) - domeniu al informaticii inspirat din procesul evoluiei
naturale: conexiunea evoluie natural tehnica de rezolvare a problemelor
de tip experiment-eroare (sau generare-testare).
ntr-un mediu dat, indivizii constituii ntr-o populaie intr n competiie
pentru a supravieui i a se reproduce. Abilitatea indivizilor de a-i atinge
aceste scopuri n mediul n care triesc este strict corelat cu ansele lor de
supravieuire i multiplicare i determin evoluia n timp a populaiei.
Pentru problemele de tip generare-testare stochastice, populaia este
modelat ca o colecie de elemente candidat la soluie.
Calitatea candidailor la soluie - definit n termenii gradului n care fiecare
element rezolv problema.
ansa unui candidat de a fi meninut i utilizat pentru construirea unor noi
candidai depinde de calitatea acestuia.
ntregul proces poate fi asimilat din punct de vedere intuitiv cu modelul unui
peisaj adaptiv (dinamic) n spaiul 3D (0-x-y-z):
p(x,y,z) - un individ
planul x-y este figurat combinaia de caracteristici ale fenotipului
individului
altitudinea lui p (valoarea lui pe axa 0z) corespunde nivelului de
adaptabilitate (fitness). a individului reprezentat de p.
clasificarea supervizat n cazul modelului cu dou clase. Date fiind dou seturi
de obiecte, fiecare obiect avnd asociat eticheta clasei de provenien, problema
este de a determina un clasificator (de exemplu o funcie de decizie) care s
separe corect elementele celor dou clase.
Observaii