Documente Academic
Documente Profesional
Documente Cultură
a dispozitivelor electromagnetice
4
Optimizarea cu roiuri de particule (PSO)
• varianta clasică
- metodă stocastică iterativă inventată de Kenedy in
1995, inspirată din comportamentul stolurilor de
păsări și bancurilor de pești
5
Standard PSO (SPSO)
• trei standarde: 2006, 2007, 2011
• dimensiunea roiului:
𝑆 = 10 + 2 𝐷 (2006, 2007), 40 (2011)
• g(t) este înlocuit cu li(t) – cea mai bună poziție din grupul
de vecini ai particulei i
• w = 0.721, c = 1.193
• 2011: xi’ punct aleator în hipersfera Hi(Gi, ||Gi-xi||)
Gi = xi + c(pi+li-2xi)/3
vi(t+1) = w·vi(t) + xi’(t) - xi(t)
xi(t+1) = w·vi(t) + xi’(t)
6
PSO cuantic (QPSO)
• model inspirat din fizica cuantică
7
PSO discret (DPSO)
8
Algoritmi genetici (G.A.)
• fac parte din clasa algoritmilor evolutioniști (E.A.) care
generează soluții pentru problemele de optimizare
folosind tehnici inspirate din evoluția naturală
10
G.A. (3)
• operatia de încrucișare:
- indivizii părinți vor produce indivizi noi – copii, in
generația următoare
- selecția indivizilor: metodă elitistă
- probabilitatea de selecție a individului i :
𝑝𝑖 = 𝑓 / 𝑛𝑘=1 𝑓𝑘
𝑖
𝑖
- probabilitate cumulată de selecție: 𝑞𝑖 = 𝑗=1 𝑝𝑗
- încrucișare într-un punct (sau două puncte)
11
G.A. (4)
• operatia de mutație
- acționează asupra biților în mod individual
- probabilitatea de mutație pm (< 0.1, ex: 0.01)
13
Căutarea tabu (2)
- termen mediu: soluții care conțin valori nedorite
pentru anumite variabile
- reguli pe termen lung: mută căutarea în noi regiuni
14
Călirea simulată (SA)
• algoritm metaeuristic-probabilistic pentru probleme de
optimizare globală, inventat în 1983
18
BFO (3)
• C(i) mare bacteriile ajung în vecinătatea pct. de optim
mai repede
• C(i) mic căutare locală mai fină
19
Problema de benchmark TEAM22
• constă în optimizarea unui dispozitiv SMES
• configurație SMES care are doi solenoizi prin care
trec curenți de sensuri opuse
• obiective:
- energia magnetică
stocată sa fie 180 MJ
- câmpul de dispersie
(la 10 m) să fie minim
- câmpul magnetic să
satisfacă condiția ce
garantează
supraconductibilitatea
20
TEAM22 (2)
• restricții: R1
[m]
R2
[m]
h1/2
[m]
h2/2
[m]
d1
[m]
d2
[m]
J1
[MA/m2
J2
[MA/m2
] ]
min 1.0 1.8 0.1 0.1 0.1 0.1 10.0 -30.0
max 4.0 5.0 1.8 1.8 0.8 0.8 30.0 -10.0
23
NDET (3)
• problema inversă este formulată ca o problemă de
optimizare în care funcția obiectiv este:
𝑁𝑠𝑐 2
𝑡𝑟𝑢𝑒
𝑓(𝑐) = (∆Z𝑖 c − ∆Z𝑖 (𝑐))
𝑖=1
24
Concluzii
• referatul contine o prezentare a principalelor metode de
optimizare stocastice ce vor fi utilizate în optimizarea
dispozitivelor electromagnetice