Hierarchical fair competition algorithm for optimization of reliability of complex electric power networks
Łukasz Piątek, Marek Rudnicki · International Journal of Applied Electromagnetics and Mechanics · 2013
A hierarchical fair competition algorithm to optimize structures of complex electric power networks is presented. The algorithm implements an evolutionary algorithm on a population divided into several demes. A migration mechanism which moves the best fitting individuals between populations is presented. Coding of the system structure is done as a sequence of bits where each bit codes a single edge joining a pair of vertices. The algorithm finds such electric power network's structures that have maximum reliability and minimum network cost. The network reliability estimation is considered as the s-t reliability problem and computed with the cut set method. Efficiency of the algorithm is demonstrated on an example of transmission network.