Documente Academic
Documente Profesional
Documente Cultură
n fi
(t ) 1
n ( f
i 1
i ) i
n
if σ(t) > 0; fi
ExpValue(i ) 1 2 ( t )
ranki 1
ExpValue(i) Min (Max Min) n 1
Algoritmul turnirului:
- se aleg aleator doi indivizi din populaţie
- se determină r = random()
- fie k un parametru (ex.: k= 0.75)
Dacă r < k selectează ambii indivizi
Dacă r ≥ k selectează doar individul cu fitness-ul cel mai bun
a b e
Procesul real este: x (k 1) x(k ) u ( k )
c d f
x(0)=[0,0]
Valorile a,b,c,d,e,f,i,j sunt cunoscute. i
Modelul cu parametrii de identificat y (k ) g hx(k ) u (k )
j
a ' b' e'
xM ( k 1) xM ( k ) u ( k )
c' d ' f '
i'
yM (k ) g ' h'xM (k ) u (k ) M
j '
Se cer valorile pentru a’,b’,c’,d’,e’,f’,i’,j’
Funcţia de potrivire (fitness function):
J min
a ',b ',c ',d ',e ', f ',g ',h ',i ', j '
k
[( x ( k ) x ' ( k )) 2
(( y ( k ) y ' ( k )) 2
]
X’1(K+1)
Model x’2(k+1)
Y’(k+1)
Evaluator
Fitness function
Sistem de urmărire
Se consideră un anumit sistem dinamic (instalaţie, plant, robot) cu modelul dat
şi cu parametrii lui cunoscuţi.
Se dă o anumită traiectorie în funcţie de timp.
Se cere determinarea comenzilor (în funcţie de timp) care forţează instalaţia să
evolueze cât mai aproape de traiectoria cerută.
Constrângeri
Se dă un sistem ce trebuie controlat astfel încât să evolueze cu respectarea unor
constrângeri date.
Sarcini:
determinarea parametrilor funcţiilor de apartenenţă
determinarea regulilor logice
Degree of
membership
d1
1 L M H
d’1
s1 x1 s2
0 Mărimea măsurată
0 a
Fig. 2. Membership functions
max
1 L M H
d1
d2
0
li mi hi max
Control signal value
0
. m
z ( zi )
Fig. 3. Defuzzification
i
j 1
gi m
(z
j 1
i )
Hierarchical FLC
y z
x R0 e
Fig. 6. Generic fuzzy rule set template.
Xi
L M H
L (L;L) (?;?) (?;?)
Yj M (?;?) (?;?) (?;?)
H (?;?) (?;?) (H;H)
Fuzzy Logic
Controller Coordinator
Others
Membership Fuzzy Membership Fuzzy
Functions Rules Functions Logic Controllers
Defuzzifi-
Inference
cation
Fuzzification
Model or processes
Se cer:
Genomul
Mappingul
Fitness function
Se determină:
Modul de alocare a resurselor
Intersection
Flow
Lane
Detector
Traffic lights
Uncontrolled
input and output
Tiberiu Leţia: Sisteme evolutive: Aplicaţii ale AG
Problema 1.
Determinarea duratelor fazelor
Intersection
1
Stream Intersectio
Traffic
1 ni Stream
Intersection lights 4 Intersection
2 4
Stream Lane Stop
2 2 Stream
line
3
Intersection
3