Approche Neuro-Genetique pour le Problème du

République Algerienne Démocratique et Populaire
Ministère de l’Enseignement Superieur et de la
Recherche Scientifique
université des sciences et de la technologie
d’Oran Mohamed Boudiaf USTO-MB
Faculté de Génie Electrique Laboratoire
d’Optimisation des Réseaux Electriques LORE
Thèse
présentée en vue d’obtenir le Diplôme de Doctorat Es Science,
spécialité « Electrotechnique », option « Réseaux Electriques »
par
BENYAHIA Mohammed
Approche Neuro-Génétique pour
le problème du Dispatching
économique Environnemental
Thèse soutenue le 03 Juillet 2012 devant le jury composé de :
MRT. Bouthiba Professeur, USTO-MB (PRESIDENT)
MRM. Rahli Professeur, USTO-MB (ENCADREUR)
MRA. Zeblah Professeur, U. Sidi Belabbes (EXAMINATEUR)
MRA. Chaker Professeur, ENSET Oran (EXAMINATEUR)
Melle L. Benasla MCA USTO-MB (EXAMINATEUR)
MRL. Abdelmalek MCA ENSET Oran (EXAMINATEUR)

:T}®
TAW ¨klhts ºARC w¡ Ty¶Arhk TkbK ©rysm rb± AK¯ 
CAbt¯ y` @±  ®htF¯ ¤ At³ y Ewt ^f ¤ ¤  ¨
¨ .®tF¯ §CAO  ylqt ©r Th  ¤ Th  Td Tyw
AwbO` AkbJ ¤ Tyny AyECw y A A  rtq r@m £d¡
.wrm wl A§ TrF Pylq    ¤ (TybO` A§®)
T A` ynqt .Tflt Ty¶Arh AkbJ ¨l m Tynqt £d¡ Tr
EA Tym  d d ¤ Ty¶Arhk TAW At³ ©C¤rS ww m
¨ Tlmtm ¶w` ym CAbt¯ y` @±  w ¨ T`bnm TAs
 rV  Ttnm Cdql Y ± ¤ YO± d ,TAWtF¯ Tyzy
¨ ©r A ¶At  TCAq TyRr d Ahyl Otm ¶Atn .d¤
.Am Hf
AkbJ ,Tyny AyECw ,TAWtF® ± A§rF :T}A Aml
AkbJ ¤ Tyny AyECw y A A  ,dlyfw¡  wm AwbO`
(TybO` A§®) AwbO`

Remerciements
Je tiens à exprimer, en premier lieu mes vifs remerciements et pro-
fonde gratitude à mon encadreur le Professeur M. RAHLI qui m’a assisté,
suivi de prés et aidé avec beaucoup d’attention et d’abnégations et n’a
ménagé aucun effort pour me prêter main forte par le biais de ses conseils.
Je remercie monsieur le Professeur T. BOUTHIBA, d’avoir accepté de
nous faire profiter de ses compétences pour évaluer ce travail et d’avoir
bien voulu me faire l’honneur d’accepter la présidence du jury.
Je suis très honoré de la présence de Monsieur A. ZEBLAH Professeur
à l’université de Sidi Belabbes. Je le remercie vivement pour avoir accepté
d’examiner et critiquer mon travail.
Je tiens à remercier particulièrement Monsieur A. CHAKER Professeur
à l’ ENSET d’Oran pour sa participation à l’évaluation de ce travail. Qu’il
trouve ici l’expression de ma profonde gratitude.
Mes remerciements et ma reconnaissance iront également à Mademoi-
selle L. BENASLA maitre de conférence à l’USTO-MB qui a bien voulu
me faire l’honneur de participer à l’évaluation de ce travail, qu’elle trouve
ici l’expression de ma profonde gratitude.
Je remercie monsieur L. ABDELMALEK maitre de conférence à l’EN-
SET d’Oran qui a accepté de nous faire profiter de ses compétences pour
évaluer ce travail, qu’il trouve ici l’expression de ma profonde gratitude.
Mes remerciements et ma reconnaissance iront également à tout les
membres du laboratoire LORE pour leur soutien scientifique et moral.
Mes remerciements vont également à tous ceux qui m’ont aidé et
encouragé durant la réalisation de cette thèse, et Allah sait qu’ils sont
nombreux qu’ils trouvent ici l’expression de mes remerciements les plus
sincères.
Je voudrais remercier ma famille qui, depuis de si longues années, m’a
encouragé et soutenu dans la poursuite de mes études.
iii

Table des matières
Table des matières iv
Nomenclature vii
Liste des figures x
Liste des tableaux xi
Préface 1
1Calcul de l’écoulement de puissance 4
1.1Modélisation des éléments du réseau électrique .... 5
1.1.1Turbo générateur ...................... 5
1.1.2Charge électrique ...................... 5
1.1.3Ligne de transport ..................... 5
1.1.4Transformateur électrique ................. 6
1.2Calcul de l’écoulement de puissance ........... 6
1.3Formulation mathématique de l’écoulement de puis-
sance ................................ 8
1.4Méthodes de résolution .................... 8
1.4.1Méthode de Gauss-Seidel ................. 9
1.4.2Méthode de Newton Raphson ............... 10
Conclusion ............................... 13
2Méthode d’optimisation 15
2.1Formulation mathématique d’un problème d’optimisa-
tion ................................. 15
2.1.1Définitions Générales [15]................. 16
2.1.2Les contraintes ....................... 16
2.1.3Méthodes de pénalité .................... 17
2.2Classification des problèmes d’optimisations ...... 18
2.3L’ordre d’une méthode de résolution ........... 18
2.4Méthode d’optimisation ................... 19
2.4.1Méthode d’optimisation déterministe ........... 19
2.4.2Méthodes d’Optimisation Stochastiques .......... 19
2.4.3Méthodes évolutionniste .................. 20
2.5Optimisation multi-objectif .................. 21
Conclusion ............................... 21
3Approche Neuro-Génétique 23
3.1Définition des méthodes hybrides .............. 23
3.1.1Les méthodes exactes .................... 24
iv