M I N I S T E R E D E L ’ E N S E I G N E M E N T S U P E R I E U R E T D E L A R E C H E R C H E S C I E N T I F I Q U E UN I VER SI TE D JI LLALI LI ABES SI D I BEL ABBE S
F A C U L T E D E S S C I E N C E S D E L ’ I N G E N I E U R ▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬
RESUME DE THESE DE DOCTORAT Nom & Prénom(s) Mm NAAMA BAKHTA
E-mail (obligatoire) [email protected] Spécialité Electrotechnique
Titre CONTRIBUTION A L’EVALUATION ET AU PERFECTIONNEMENT DES METHODES META HEURISTIQUES D’OPTIMISATION COMBINATOIRE. APPLICATION A L’OPTIMISATION DES PUISSANCES ACTIVES D’UN RESEAU D’ENERGIE ELECTRIQUE
Date de soutenance 25/04/2011 Nom, prénom(s) et
grade de l’encadreur
Mr BOUZEBOUDJA HAMID, MAITRE DE CONFERENCE Résumé :
Cette thèse présente l’utilisation des méthodes métaheuristiques dans la répartition optimale des puissances actives. La première phase consiste à comprendre, maîtriser puis programmer les métaheuristiques de base (Algorithmes Génétiques, Recherche Tabou). Les programmes conçus on été d’abord testés et validés sur un certain nombre de fonctions puis appliqués au problème d’optimisation de puissance active dans un réseau électrique.
Nous avons appliqué pour notre problème d’optimisation un Algorithme Génétique avec deux types de codage un codage binaire et un codage réel sur trois réseaux standards IEEE-5, IEEE-30 et IEEE-57 nœuds.
Dans la deuxième partie, nous avons appliqué une autre méthode métaheuristique (Recherche Tabou). Une comparaison entre les résultats obtenus des méthodes métaheuristiques et une méthode analytique quasi-Newtonienne à été faite sur les différents réseaux traités.
La dernière partie présente une hybridation entre les métaheuristiques de base (AG-RT) et les métaheuristiques avec une méthode analytique quasi-Newtonienne (RT-QN, AG-QN).
Mots clés : Métaheuristiques, Optimisation Combinatoire, Algorithmes Génétiques, Recherche Tabou, Hybridation,quasi-Newtonien.
صخلم : اهجاًجهجو كيحسرىهاحيًنا واذخحسا ثنوانج ةناسزنا هذه . كيحسيرىهاحيًنا ةجيزب و ىهف يف ثهثًج ىنولأا ةهحزًنا يف ةيساسلأا ( بنا ،مثيلأا تايًسجنا بزس ،ةينيجنا ،تاييسراىخنا فئاشنا راهصنلاا ،رىظحًنا ثح . ةيئابزهكنا ةعاطحسلاا قفذج ةنأسي ىهع اهقيبطحب انًق ىث ةطيسبنا لاوذنا ني دذع ىهع تزبحخا حيازبنا هذهIEEE-5bus, IEEE-30 bus, IEEE57 bus جاىفأ مكش ىهع لولأا ىيجهحنا للاخ ني كيحسيرىهاحيًنا جشًب انًق ةيناثنا ةهحزًنا يف
اثنا حهننا و يهياكحنا جشًنا ين AG/TS , AG/QN, TS/QN تاملك هيحاتفم : ةقاطنا واظن ،رىظحًنا مثيلأا راهصنلاا ،تايًسجنا بزس ،ةينيجنا تاييسراىخنا ،ىيجهج ،كيحسيرىهاحيًنا ةيئابزهكنا