SE 7 - 1

5. Sinteza evolutiv! a circuitelor analogice

5.2 Sinteza folosind programarea genetic!
Y sinteza structurilor analogice este o problem! foarte dificil!
care presupune g!sirea topologiei circuitului "i a valorilor
componentelor folosite n scopul maximiz!rii unor func#ii
obiectiv
Y complexitatea problemei recomand! folosirea program!rii
genetice, o direc#ie evolutiv! n care indivizii din popula#ie
sunt arbori, care corespund unor grafuri prin care se
reprezint! circuitele electronice
Y se folose"te modelul cre"terii celulare din biologie, pornind
de la un circuit foarte simplu, numit circuit embrionic;
prin diverse transform!ri, acest embrion de circuit se
dezvolt! pn! ce ajunge s! ndeplineasc! func#iile care i
s-au cerut.
Y exist! patru categorii de transform!ri:
- func#ii de modificare a conexiunilor, care modific!
topologia circuitului
- func#ii de generare a componentelor, care insereaz! noi
componente n circuit
- func#ii de calcul aritmetic, pentru calculul valorilor
componentelor
- func#ii definite automat, care definesc ramifica#iile
arborilor "i permit reutilizarea unor substructuri de circuit
SE 7 - 2
R
sursa
+
-
V
sursa
R
sarcina
Z
0
0
1
2
3
4
Fig. 7.1 Un exemplu de circuit embrionic
R
Z
0
2 3
2 3
1
2 3
Z
2
V
+
Z
"
2 3
R
2
T
1
Z
3
Z
4
Fig. 7.2 Cteva func!ii de generare a componentelor
pentru circuitul embrionic din figura 7.1 linia Z
0
dintre
nodurile 2 "i 3 este modificabil!.
cteva exemple de modificare a unei conexiuni dintre dou!
noduri de circuit sunt prezentate n figura 7.2; linia Z
0
se
poate nlocui cu o rezisten#!, sau cu un tranzistor cu
colectorul la V
+
"i dou! linii modificabile Z
1
"i Z
2
, sau cu o
rezisten#! "i o linie modificabil! Z
3
, avnd n acela"i timp "i
o conexiune modificabil! la mas! Z
4
etc.
SE 7 - 3
R
sursa
+
-
V
sursa
R
sarcina 1
Z
0
0
1
2
3 4
R
sarcina 2
LIST
L C
C
Z
"
2
Z
5
6
Fig. 7.3 Un circuit embrionic cu o intrare "i dou# ie"iri
n figura 7.3 este prezentat un circuit embrionic cu o intrare
"i dou! ie"iri (nodurile 4 "i 5), pentru un filtru pasiv de
crossover (woofer "i tweeter); componentele introduse pe
liniile modificabile sunt condensatoare "i bobine.
problema cea mai complicat! n construc#ia algoritmului
evolutiv const! n evaluarea fitness-ului; fiecare circuit din
popula#ie este evaluat folosind programul SPICE; pentru un
filtru, func#ia de evaluare se calculeaz! cu rela#ia:
( ) ( ) ( ) ( ) [ ]

=
=
100
0
,
i
i i i
f d f f d W t F
,
unde
i
f
este frecven#a n cazul i, d(x) este diferen#a dintre
frecven#a dorit! "i cea ob#inut! la frecven#a x, iar ( ) x y W ,
este ponderea diferen#ei y la frecven#a x (penalizarea
introdus! de func#ia de evaluare este dependent! neliniar
cu abaterea de la valoarea a"teptat!); pentru un filtru cu
dou! ie"iri, expresia func#iei de evaluare este suma
evalu!rilor pentru cele dou! ie"iri.
SE 7 - 4
Fig. 7.4 O solu!ie pentru filtrul pasiv de crossover
pentru sinteza unui circuit de amplificare se face analiza n
curent continuu pentru a estima comportarea ie"irii pentru
diverse tensiuni continue la intrare, ntr-un domeniu stabilit
(de exemplu 10mV+10mV)
evaluarea final! se face prin calcularea sumei dintre o
penalizare datorat! amplific!rii (se dore"te o amplificare ct
mai apropiat! de valoarea maxim! impus!), o penalizare
datorat! polariz!rii n curent continuu "i dou! penaliz!ri de
neliniaritate, fiecare cu anumite ponderi.
SE 7 - 5
Fig. 7.5 O solu!ie pentru un amplificator de 94 dB
circuitul din figura 7.5 are o amplificare de 94,1dB,
componenta continu! a tensiunii de ie"ire este de 7,46V, iar
distorsiunile de neliniaritate sunt de 7,07%; banda la 3dB
este de 1078,4Hz.
SE 7 - 6
Fig. 7.6 Cel mai bun stabilizator la genera!ia 49
stabilizatorul din figur! a fost evaluat prin diferen#a dintre
tensiunea de la ie"ire "i cea dorit! (+2V) pentru un num!r de
tensiuni diferite la intrare (ntre +4V "i +6V)
m!rimea popula#iei: 640000 indivizi; rata de ncruci"are
este de 89%, cea de reproducere de 10%, iar cea de muta#ie
de 1%.
sistemul de calcul folosit: computer paralel Parsytec format
dintr-o re#ea de 64 procesoare PowerPC de 80MHz, aranjate
ntr-o re#ea toroidal! de 8 x 8 "i un computer gazd! Pentium
PC. Fiecare procesor evalua o popula#ie de 10000 indivizi,
iar la fiecare genera#ie, 2% din popula#ie migra de la orice
nod al re#elei la fiecare dintre nodurile vecine
o solu#ie bun! se ob#ine n general dup! 38592000 evalu!ri,
adic! circa 2 zile pe sistemul Parsytec; un sistem Pentium4
la 2,4GHz ar avea nevoie probabil de circa 4-5 zile; n
c#iva ani, probabil c! timpul se va reduce la cteva ore