Documente Academic
Documente Profesional
Documente Cultură
Ponentele EA+hill Climbing
Ponentele EA+hill Climbing
evolutivi.
I. Componentele EA
Reprezentarea (definirea membrilor populaţiei)
Populaţia
Reprezentarea desemnează:
transformarea aplicată spaţiului fenotipurilor astfel încât să fie obţinut spaţiul
genotipurilor: codificare/decodificare
structura de date utilizată pentru definirea spaţiul genotipurilor
II. Componentele EA. Reprezentarea
D
D
D
D
D
D
D
D
II. Componentele EA. Reprezentarea
II. Componentele EA. Reprezentarea
function [y,m]=repr_sir_bin(x,a,b,nz);
nr=(b-a)*(10^nz);
m=fix(log2(nr))+1;
z=fix((x-a)*(2^m-1)/(b-a));
y=bitget(z,m:-1:1);
end
Indivizii “slabi” (cu valori mici ale funcţiei de evaluare) nu sunt eliminaţi din
procesul de selectare pentru reproducere, ci doar au asociate probabilităţi
mici, dar nenule, de selecţie:
Algoritmul de căutare nu este de tip greedy
Riscul de a identifica o valoare de optim local este diminuat
VI. Componentele EA. Operatori de variaţie
Operatorul mutaţie: este operato unar.
Recombinarea este stochastică: alegerea acelor părţi ale părinţilor care vor
fi combinate şi tipul de recombinare sunt bazate pe extrageri aleatoare.
Exemple:
ordonarea indivizilor multisetului obţinut prin reuniunea populaţiei curente cu
multisetul progeniturilor şi selectarea celor mai buni indivizi (funcţie de decizie
bazată exclusiv pe funcţia de evaluare)
selectarea indivizilor exclusiv din multisetul urmaşilor direcţi (funcţie de decizie
bazată pe factorul vârstă).
VIII. Componentele EA. Iniţializarea. Condiţia
terminală
Iniţializarea: crearea populaţiei iniţiale este realizată în general prin
generare aleatoare de fenotipuri şi apoi obţinerea multisetului de genotipuri
asociat.
Condiţia terminală: