Résolution de problèmes d'optimisation pour les réseaux de transport d'électricité de grande taille avec des méthodes de programmation semi-définie positive

Le problème de l'Optimisation des Flux de Puissance (OPF) consiste à déterminer la puissance à produire pour satisfaire la demande électrique à moindre coût, tout en tenant compte des contraintes du réseau de transport d'électricité. La résolution de ce problème est aujourd'hui encore un défi, principalement car le problème est non convexe. Récemment, des méthodes d'optimisation globale prometteuses ont été proposées pour résoudre le problème de l'OPF. La plupart de ces méthodes reposent sur la Programmation Semi-Définie (SDP) car les relaxations SDP de l'OPF sont très précises voire exactes. Cependant, la résolution de problèmes SDP de grande taille est très coûteuse, ce qui limite la portée de ces méthodes d'optimisation globale. L'objectif principal de ce projet de recherche est d'accélérer la résolution des relaxations SDP de l'OPF afin de montrer que l'optimisation SDP reste un outil puissant pour l'OPF et ce, même pour des réseaux de grande taille. Pour atteindre cet objectif, nous commençons par concevoir des outils pour faciliter l'implémentation du problème de l'OPF et de ses nombreuses variantes. Nous cherchons ensuite à accélérer la résolution de la relaxation du rang de l'OPF en exploitant des méthodes de décomposition en cliques maximales. Nous proposons une nouvelle stratégie de fusion de cliques qui permet d'améliorer significativement le temps de résolution pour les instances MATPOWER. Nous proposons finalement une méthode d'énumération implicite s'appuyant sur une relaxation SDP pour résoudre différents problèmes d'OPF réactif (des problèmes d'OPF avec des variables binaires). Notre méthode permet de calculer la solution optimale ou au moins une bonne solution réalisable pour toutes les instances MATPOWER, y compris pour les plus gros réseaux. De plus, elle calcule de meilleures solutions qu'une heuristique d'arrondi, dans une limite de temps raisonnable et de manière robuste. Ainsi, nous montrons dans cette thèse qu'il est possible d'accélérer significativement la résolution de la relaxation du rang de l'OPF, la principale relaxation SDP utilisée dans le contexte de l'OPF. Nous démontrons aussi que l'optimisation SDP est un outil puissant pour résoudre des problèmes d'OPF réactif et cela même pour des réseaux de plus de 6000 nœuds.