Professional Documents
Culture Documents
IU 11 - Evolucioni Algoritmi U Upravljanju 2
IU 11 - Evolucioni Algoritmi U Upravljanju 2
Sadraj predavanja
ES(1+1)
ES(1, )
ES(+1)
ES(+)
ES(, )
Operatori rekombinacije
Adaptacija parametara
Primjena EA u upravljanju
Pokuaj
rjeavanja
problema
iz
aerodinamike:
Odreivanje oblika povrine sa najmanjim otporom
strujanju zraka
ES se danas uglavnom
parametarsku optimizaciju
Brze
Samopodeavanje (adaptacija)
prisutno praktino od nastanka
koriste
za
numeriku
parametara
kod
ES
ES(1+1)
Prvobitna varijanta ES
[]
x1
x = x2
xn
x '= x Z
k
k1
x
'
,
x
'
x
x =
x k , inae
ES(1+1)
ES(1+1)
ES(1+1)
ES(1+1)
ES(1+1)
ES(1, )
ES(+1)
Meurekombinacija
Globalna meurekombinacija
Diskretna rekombinacija
z i { 0,1}
i { 1,2, .. . , n }
z i { 0,1}
i { 1,2, .. . , n }
istom
Meurekombinacija
Ideja za meurekombinaciju:
Neka se trai maksimum funkcije i neka se svaki od roditelja
nalazi sa suprotne strane maksimuma. Biranjem take na
polovici dui koja spaja roditelje e se potomak pribliiti
maksimumu.
Nain formiranja elemenata vektora-potomka:
1
x ' i= x iax bi
2
i { 1,2, .. . , n }
Kod globalne meurekombinacije se za svaku
komponentu bira novi par roditelja:
1 a
b
x ' i= x i x i
2
i { 1,2, .. . , n }
i
ES(+), ES(, )
Adaptacija parametara
[]
x1
x2
x
x = n = x
1
2
[]
Adaptacija parametara
samopodeavanje
Korelirane mutacije
[ ]
1 0 0 0
k
= 0 2 0 0
0 0 0 n
Korelirane mutacije
11 12 13
1n
C k = c 21 c 22 c 23 c 2n
c n1 c n2 c n3 c nn
Korelirane mutacije
c 11 c 12 c 13 c 1n
C k = c 21 c 22 c 23 c 2n
c n1 c n2 c n3 c nn
c ii= i
2i 2j
c ij =
tg 2 ij
2
nn1
2
[]
x
=
Prednosti EA:
Mogu se primjeniti na probleme tipa crne
kutije
Aproksimacija funkcija:
Primjeri kriterija:
J = y y
k =1
n
J = y y
n
k=1
J = ln1 y y
k=1