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

Abstract

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 noeuds. 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).