Documente Academic
Documente Profesional
Documente Cultură
Observam in ambele situatii ca, desi gena are lungime 21, primul arbore are lungime
11, iar al doilea are lungime 13, ceea ce arata ca, desi are lungime fixa, o gena are
potentialul de a se reprezenta in arbori de expresii de diferite lungimi si forme
Arborii de expresie pot interactiona, combinandu-se prin utilizarea unui operator. In
exemplu urmator, subarborii se combina prin utilizarea operatorului +
Succesul unei probleme depinde de alegerea functiei de fitness, intrucat obiectivul
trebuie sa fie clar si corect definit pentru ca sistemul sa evolueze in directia dorita
Unul din obiectivele GEP este de regresie simbolica, adica gasirea unei expresii care
sa fie evaluata bine pentru toate cazurile de fitness cu o anumita eroare. In general,
daca eroarea se doreste a fi foarte mica, atunci e posibil ca sistemul sa evolueze
foarte incet si sa nu ajunga la o solutie satisfacatoare. Pe de alta parte, daca eroarea
este mare, atunci se vor gasi multe solutii care sunt departe de o solutie dorita.
Solutie: sistemul gaseste singur cea mai buna solutie cu eroare minima. Pentru acest
lucru, i se da o limita de selectie larga, de exemplu cu o eroare de 20%. Desi indivizii
initiali se pot dovedi nesatisfacatori, in urma procesului de selectie aplicat repetat pe
cei mai buni indivizi, sistemul va ajunge treptat la o solutie buna.
Indivizii sunt alesi in functie de fitness prin mai multe metode, cum ar fi ruleta sau
turneul combinate cu clonarea celui mai bun individ (elitism). Acestia sufera o serie
de transformari, in urma carora pot fi replicati, pot suferi mutatii in cromozomi,
elemente din cromozomi pot fi transpuse, cromozomii se pot recombina.
Algoritmul presupune pentru inceput alegerea setului de functii si a celui de
terminale, urmat de incarcarea setului de date pentru evaluarea fitness-ului si
crearea cromozomilor populatiei initiale in mod aleatory. Pentru fiecare individ se
traduce cromozomul in arbore de expresii, se executa programul si se evalueaza
fitness-ul. Se verifica conditia de oprire, si daca nu se indeplineste se selecteaza
indivizii cei mai apti, se aplica operatori genetici pe acestia si algoritmul se repeta de
la pasul de traducere a cromozomului fiecarui individ in arbore de expresii.
Aplicatii:
JAVAGEP disponibil la https://github.com/mjsottile/javagep
PyGEP disponibil la https://code.google.com/archive/p/pygep/source
GEP4J disponibil la https://code.google.com/archive/p/gep4j/
Bibliografie
http://www.gene-expression-programming.com/webpapers/GEP.pdf
http://www.gene-expression-programming.com/Tutorial001.asp#TheArch
itectureOfGEPPrograms
https://www.dtreg.com/methodology/view/gene-expression-programming
http://www.gepsoft.com/gepsoft/APS3KB/Chapter05/Section1/SS2.htm
http://www.cleveralgorithms.com/nature-inspired/evolution/gene_expre
ssion_programming.html
Intrebari?