REZUMAT

CUPRINS
1. Introducere .................................................................................................... 1
1.1.

Importana temei optimizrii dispozitivelor electromagnetice ................................. 1

1.2.

Definirea matematic general a problemelor inverse electromagnetice tratate ca i

probleme de optimizare ........................................................................................................ 4

1.3.

Stadiul actual n proiectarea optimal a dispozitivelor electromagnetice .............. 12

1.3.1.

Introducere .......................................................................................................... 12

1.3.2.

Tranziia la metodele de optimizare stohastice ..................................................... 13

1.3.3.

Optimizarea multiobiectiv .................................................................................. 14

1.3.4.

Aproximarea funciilor obiectiv cu modele surogate ............................................ 16

1.4.

Concluzii ................................................................................................................... 19

2. Tehnici de optimizare utilizate n inginerie................................................ 21

2.1.

Clasificarea general a metodelor i algoritmilor de optimizare ............................ 21

2.1.1.

Metode de optimizare deterministe ...................................................................... 22

2.1.1.1.

Metoda simpl de gradient ............................................................................ 23

2.1.1.2.

Metoda gradientilor conjugati ....................................................................... 24

2.1.1.3.

Metoda matricelor variabile (metoda cvasi-Newton) ..................................... 25

2.1.2.

Metode de optimizare stohastice .......................................................................... 27

2.1.2.1.

Random search ............................................................................................. 28

2.1.2.2.

Stochastic hill climbing ................................................................................ 29

2.1.2.3.

Simulated annealing ..................................................................................... 30

2.1.2.4.

Tabu search .................................................................................................. 32

2.1.2.5.

Neural networks ........................................................................................... 34

2.1.2.6.

Evolutionary algorithms and genetic programming ....................................... 35

2.1.2.7.

Data-level parallelism ................................................................................... 36

2.1.2.8.

Particle Swarm Optimization ........................................................................ 37

s
~1~
s

Rezumat
2.1.2.9.
2.2.

Ant Colony Optimization.............................................................................. 38

Optimizare unicriterial a dispozitivelor electromagnetice cu ajutorul algoritmilor

genetici................................................................................................................................. 39
2.2.1.

Consideraii generale asupra algoritmilor genetici .............................................. 39

2.2.2.

Utilitarul MATLAB de algoritmi genetici ............................................................. 43

2.2.2.1.
2.3.

Prezentarea funcionalitii utilitarului cu ajutorul unei funcii de referin ... 43

Optimizarea multicriterial a dispozitivelor electromagnetice ............................... 50

2.3.1.

Formularea multiobiectiv a unei probleme de optimizare .................................. 52

2.3.2.

Teoria optimalitii Pareto .................................................................................. 53

2.3.2.1.

Definiia domeniul de proiectare ................................................................... 53

2.3.2.2.

Definiia domeniului funciilor obiectiv ........................................................ 53

2.3.2.3.

Definiia relaiilor dintre soluii .................................................................... 54

2.3.2.4.

Definiia punctului optimal Pareto ................................................................ 55

2.3.2.5.

Definiia frontului i mulimii Pareto ............................................................ 55

2.3.2.6.

Definiia unei probleme de optimizare multiobiective ................................... 56

2.3.2.7.

Definiia vectorului ideal al valorilor funciilor obiectiv ................................ 56

2.3.2.8.

Definiia conflictului dintre obiective............................................................ 56

2.3.2.9.

Definiia punctului de anti-utopie ................................................................. 56

2.3.2.10. Definiia punctului nadir............................................................................... 57

2.3.2.11. Definiia frontului Pareto convex .................................................................. 58
2.3.2.12. Definiia discontinuitii frontului Pareto ...................................................... 58
2.3.2.13. Definiia frontului Pareto slab....................................................................... 58
2.3.2.14. Definiia fronturilor Pareto aparente ............................................................. 59
2.3.2.15. Definiia problemelor de optimizare multimodale ......................................... 59
2.3.2.16. Definiia fronturilor Pareto locale ................................................................. 59
2.3.3.

Descrierea algoritmului de optimizare NSGA-II .................................................. 59

2.3.3.1.

Atribuirea funciilor de lucru ........................................................................ 60

~2~
s

Rezumat
2.3.3.2.
2.4.

Procedura de mprire a NSGA-II ................................................................ 61

Concluzii ................................................................................................................... 62

3. Aplicarea metodologiei de optimizare propuse de autor pentru optimizri

unicriteriale ........................................................................................................ 65
3.1.

Optimizarea distribuiei de curent electric pentru o celul electrochimic cu un

ecran electric mobil ............................................................................................................. 65

3.1.1.

Metoda de optimizare .......................................................................................... 66

3.1.2.

Definirea modelului ............................................................................................. 66

3.1.3.

Optimizarea dispozitivului ................................................................................... 67

3.2.

Optimizarea caracteristicii unui transformator diferenial liniar variabil ............ 70

3.3.

Concluzii ................................................................................................................... 73

4. Implementarea optimizrii de tip multiobiectiv evolutiv cu ajutorul

algoritmului NSGA-II ........................................................................................ 75
4.1.

Optimizarea sistemelor micro-electro-mecanice ..................................................... 75

4.1.1.

Generaliti ......................................................................................................... 75

4.1.2.

Proiectarea optimal a structurii dispozitivelor de tip SMEM.............................. 76

4.1.3.

Modelul microactuatorului de tip pieptene........................................................... 76

4.1.4.

Problema de proiectare optimal a structurii ...................................................... 79

4.1.4.1.

Discretizarea................................................................................................. 79

4.1.4.2.

Procedura de optimizare cu NSGA-II ........................................................... 80

4.1.4.3.

Rezultatele analizei cmpului electric i ale optimizrii ................................ 81

4.1.5.
4.2.

Concluzii aplicaie ............................................................................................... 88

Concluzii ................................................................................................................... 89

5. Utilizarea modelelor surogat pentru optimizarea dispozitivelor

electromagnetice ................................................................................................. 91
5.1.

Generaliti ale utilitii modelelor surogat............................................................. 91

5.2.

Tipuri de modele surogat utilizate pentru optimizarea microactuatorului ............ 92

5.2.1.

Modele raionale i polinomiale .......................................................................... 92

s~3~

Rezumat
5.2.2.

Modele bazate pe funcii de baz radiale ............................................................. 94

5.2.3.

Kriging ................................................................................................................ 96

5.3.

Aplicaie .................................................................................................................... 98

5.3.1.

Introducere .......................................................................................................... 98

5.3.2.

Studiu comparativ................................................................................................ 99

5.4.

5.3.2.1.

Algoritmul de eantionare i funcia de eroare .............................................. 99

5.3.2.2.

Metodologia de optimizare ......................................................................... 100

5.3.2.3.

Rezultate finale i concluzii aplicaie .......................................................... 102

5.3.2.4.

Studiu comparativ folosind diferite tipuri de modele surogat ...................... 108

Concluzii ................................................................................................................. 112

6. Concluzii .................................................................................................... 113

Bibliografie............................................................................................................119
Curriculum Vitae...................................................................................................126
List de lucrri tiinifice......................................................................................129
Lucrri tiinifice reprezentative...........................................................................131
Teza de doctorat intitulat Contribuii la proiectarea optimal a dispozitivelor
electromagnetice se nscrie direciei de cercetare a Laboratorului CAD din cadrul
Departamentului Electrotehnic i Msurri al Universitii Tehnice din Cluj-Napoca. Teza
prezint o imagine actualizat a diferitelor metode i algoritmi de optimizare utilizai n proiectare.
Se pune n eviden trecerea de la algoritmi de optimizare unicriteriali, la algoritmi de optimizare
de tip multiobiectiv, cu accentul pe cei de tip evolutiv. Autorul construiete i impementeaz o
nou metodologie de optimizare bazat pe algoritmi evolutivi i integrarea mediilor de lucru
COMSOL Multiphysics i MATLAB, cu o excelent aplicabilitate i o eficien sporit.
Cuvinte cheie: modelare numeric, optimizare multiobiectiv, NSGA-II, modelare
bazat pe modele surogat, sisteme micro-electro-mecanice
Teza de doctorat este mprit n 5 capitole plus un capitol final cu concluzii i sinteza
contribuiilor personale ale autorului. Bibliografia conine 141 referine.
n capitolul 1 introductiv autorul fixeaz importana temei tezei sale de doctorat n cadrul
domeniului optimizrilor. De asemenea se fixeaz de la nceput cu definiii clare matematice
~4~
s

Rezumat
conceptul de problem de optimizare/problem invers electromagnetic. S-a realizat de asemenea
un studiu bibliografic prin care autorul a depistat tendinele n cercetarea tiinific din acest
domeniu.
n capitolul 2 se realizeaz o clasificare formal a celor mai importani algoritmi folosii
n optimizri n inginerie la ora actual. Dintre cele dou tipuri majore de metode de optimizare,
cele de tip stohastice s-au fcut remarcate n mod deosebit prin eficiena lor. Majoritatea nu au
nevoie de informaii a priori despre domeniul de cutare sau calcul al derivatelor, iar timpul de
ajungere la un rezultat final este mai mic. Nivelul ridicat de precizie al acestor metode este un alt
atu al acestor tipuri de metode de optimizare. Direciile de cercetare indic de asemenea preferina
acestor metode. Un important avantaj al lor, valorificat din ce n ce mai des este implementarea
algoritmilor multiobiectivi. Orice problem de optimizare este n esen una de tip multiobiectiv;
despre cele cu un singur obiectiv se pot spune c sunt o simplificare a celor multiobiective, care
se apropie de realitate. Dintre toate metodele de optimizare descrise, cele mai populare i utilizate
recent sunt cele multiobiectiv de tip evolutiv. Aceti algoritmi evolutivi care imit natura, evoluia,
au performane i robustee sporite n rezolvarea unor game largi de probleme de optimizare. Se
continu cu prezentarea metodologiei de optimizare implementat i folosit cu succes de ctre
autor.
Capitolul trei prezint aplicarea practic, mpreun cu algoritmii genetici, a metodologiei
de optimizare introdus n capitolul anterior. Utilizarea algoritmilor genetici continu s fie una
dintre cele mai uzitate metode de realizare a unei optimizri pentru o gam larg de probleme
practice. Acest fapt se datoreaz n primul rnd relativei simpliti de implemetare, precum i
obinerii unor rezultate satisfctoare (peste 90% din aplicaii). Convergena este rapid
comparativ cu alte metode, iar rezultatele obinute sunt aproape ntotdeauna i soluiile globale ale
problemei.
Prima aplicaie tratat n acest capitol e o celul electrochimic cu un ecran electric mobil.
La aceast aplicaie s-a realizat optimizarea uniformitii distribuiei curentului electric la catod,
care conduce i la uniformizarea stratului depus pentru aplicarea practic al procesului
electrochimic de electrodepunere. A doua aplicaie a metodei de optimizare s-a fcut pentru un
transformator diferenial liniar variabil. S-a realizat optimizarea prin extinderea zonei liniare a
caracteristicii de rspuns a transformatorului, consecina acestui fapt fiind posibilitatea utilizrii
pentru msurare a dispozitivului pe un interval crescut de valori ale mrimilor de msurat, cu o
precizie impus.
Capitolul patru prezint implementarea optimizrilor de tip multiobiectiv. Aceste tipuri
de optimizri sunt din ce n ce mai utilizate de ctre proiectani deoarece uureaz foarte mult
s~5~

Rezumat
procesul de proiectare prin descrierea ct mai exhaustiv a aplicaiei. Cu ct crete numrul de
funcii obiectiv, cu att se poate realiza o proiectare mai precis a unui dispozitiv. Din aceast
categorie de metode de optimizare, n ultimii ani s-a fcut remarcat utilizarea cu succes pentru
diverse aplicaii a algoritmului NSGA-II.
Aplicaia pe care s-a utilizat aceast metod de optimizare face parte din sistemele microelectro-mecanice, fiind un microactuator de tip pieptene. S-a realizat optimizarea eficienei sale
prin minimizarea perturbaiilor, reprezentate de forele de levitaie care acioneaz asupra
degetelor dispozitivului, concomitent cu maximizarea forei utile electrostatice de acionare.
Capitolul cinci ncepe cu o prezentare succint a modelrii bazate pe modele surogat i a
ctorva tipuri mai importante de modele surogat folosite de autor n optimizarea aplicaiei
microactuatorului. Modelele surogat i-au fcut apariia relativ recent n domeniul optimizrii
dispozitivelor electromagnetice. Aplicarea lor este interesant i util mai ales la problemele de
optimizare complexe, cu multe variabile de proiecte, la acele probleme cu multe dimensiuni. Cel
mai mare avantaj al unei optimizri bazate pe modele surogat l const reducerea remarcabil a
timpului necesar efecturii unei optimizri. Dintre acestea kriging este cel mai popular i robust.
Prin optimizarea aceleiai aplicaii electrostatice, a microactuatorului, s-a putut realiza un
studiu comparativ al metodologiei de optimizare: cu sau fr utilizarea modelelor surogat.
Ultimul capitol prezint concluziile finale i principalele contribuii personale ale
autorului.
Rezultatele cercetrii tiinifice cuprinse n aceast tez de doctorat au fost diseminate n
reviste cu factor de impact ISI (5 lucrri) i B+ (4 lucrri).

~6~
s