The Application of a Genetic Algorithm with a Chromosome Limited Life for the Distribution System Loss Minimization Re-configuration Problem

Abstract

Distribution system loss minimization re-configuration is a 0-1 planning problem, and the number of combinations requiring searches is extremely large when dealing with typical system scales. For this reason, the application of a genetic algorithm (GA) seems attractive to solve this problem. Although Genetic algorithms are a type of random number search method, they incorporate a multi-point search feature and are therefore superior to one-point search techniques. The efficiency of GAs for solving large combinational problems has received wide attention. Further, parallel searching can be performed and the optimal solution is more easily reached.
In this paper, for improving GA convergence characteristics in the distribution system loss minimization re-configeration problem, a chromosome “Limited Life” concept is introduced. Briefly, considering the population homogenization and genetic drift problems, natural selection is achieved by providing this new concept, in addition to natural selection by fitness. This is possible because individuals in a population have an age value.
Simulations were carried out using a model system to check this method's validity.