Network Decomposition using EvolutionaryAlgorithms in Power Systems

Abstract

Power system has a highly interconnected network that requires intense computational effort and resources for centralised control.Distributed computing is a solution to this and needs the systems to be partitioned optimally into clusters.The network partitioning is an optimization problem whose objective is to minimise the number of nodes in a cluster and the tie lines between the clusters.Evolutionary Algorithms like Discrete Particle Swarm Optimization (DPSO) and Harmony Search (HS) Algorithm is proposed to solve this combinatorial optimization problem.Connectivity of the partitioned networks is done using the conventional graph traversing techniques.Simulation is done on IEEE Standard Test Systems and IEEE 118 bus system case study is presented in this paper.The algorithms are found to be very efficeint in partitioning the system hierarchically and obtain a near optimal sub networks without having any isolated nodes.