
Chapitre IV : Les Méthodes d’optimisation
IV.1– Place de l’optimisation dans la démarche de conception en électrotechnique .................36
IV.1.1. Introduction ......................................................................................................................36
IV.1.2. Méthodologie de conception ............................................................................................36
IV.1.3. Formalisme mathématique................................................................................................38
IV.I.3.1. Optimisation continue sans contraintes ............................................................ .39
IV.I.3.2. Optimisation continue avec contraintes..............................................................39
IV.I.3.3. Optimisation à objectifs multiples.......................................................................40
IV.1.4.Traitements des contraintes ...............................................................................................40
IV.1.4.1. Méthodes des pénalités ......................................................................................40
IV.1.4.2. Lagrangien .........................................................................................................43
IV.2 – Méthodes d’optimisation...................................................................................................44
IV.2. 1. Introduction .................................................................................................................... 44
IV.2.2. Caractéristiques.................................................................................................................44
IV.2.2.1. Sensibilité et robustesse d’une méthode d’optimisation....................................44
IV.2.2.2. Opérateurs de recherches fondamentaux ..........................................................45
IV.2.2.3. Mode de recherche de l’optimum......................................................................45
IV.2.3. Classification des méthodes d’optimisation ....................................................................45
IV.2.3.1. Méthodes déterministes ....................................................................................46
IV.2.3.2. Méthodes stochastiques ....................................................................................48
IV.2.4. Algorithmes Génétiques...................................................................................................49
IV.2.4.1. Introduction ...................................................................................................... 49
IV.2.4.2. Principe.............................................................................................................. 49
IV.2.4.3. Codage ..............................................................................................................50
IV.2.4.4. Population initiale..............................................................................................53
IV.2.4.5. Fonction d’adaptation .......................................................................................53
IV.2.4.6. Méthodes de sélection .......................................................................................54
IV.2.4.7. Modèles de reproduction ...................................................................................56
IV.2.4.8. Traitement des contraintes..................................................................................60
IV.2.5. Sélection des individus .....................................................................................................61
IV.2.6. Recuit simulé.....................................................................................................................62
IV.2.6.1. Introduction ........................................................................................................62
IV.2.6.2. Notions................................................................................................................63
IV.2.6.3. Algorithme..........................................................................................................64
IV.2.6.4. Paramètres ..........................................................................................................64
IV.2.7. Recherche taboue...............................................................................................................66
IV.2.7.1. Introduction ........................................................................................................66
IV.2.7.2. Recherche taboue à variables continues ............................................................66
IV.2.7.3. La recherche taboue de Hu ................................................................................67
IV.2.8. Conclusion ........................................................................................................................68
Chapitre V : Application des AG à la minimisation de la fonction MLI bipolaire et unipolaire
V.1.Introduction ............................................................................................................................70
V.2. Optimisation de la technique MLI pré calculée bipolaire de l’onduleur monophasé par la
méthode des AG.............................................................................................................................70
V.2.1.a. Résultats d’élimination de la troisième harmonique par l’AG.............................72
V.2.1.b. Résultats d’élimination de la cinquième harmonique par l’AG…...……………74
V.2.1.c. Résultats d’élimination de la septième harmonique par l’AG.............................76
V.2.1.d. Résultats d’élimination de la neuvième harmonique par l’AG............................78