A HYBRID GENETIC ALGORITHM FOR PARTITIONING OF DATA MODEL IN DISTRIBUTION MANAGEMENT SYSTEMS
Keywords:graph partitioning, genetic algorithm, Distributed Management System, Common Information Model
AbstractIn this paper, we propose a Hybrid Genetic Algorithm for data model partitioning of power distributionnetwork. Analytical functions are the core of Distribution Management Systems (DMSs). Efficient calculation of thefunctions is of the utmost importance for the DMS users; the necessary preconditions for the efficient calculation areoptimal load balancing of processors and data model partitioning among processors. The proposed algorithm is appliedto different real models of power distribution systems. It obtains better results than classical evolutionary algorithms(Genetic Algorithm and Particle Swarm Optimization). The Hybrid Genetic Algorithm also achieves better results thanmultilevel algorithm (METIS) in cases of small graphs.
Copyright terms are indicated in the Republic of Lithuania Law on Copyright and Related Rights, Articles 4-37.