Distribution Network Structure Planning Based on Multi-population Immune Genetic Algorithm

Distribution Network Structure planning is a complex combinatorial optimization problem, which is difficult to solve properly by using traditional optimization methods. The authors put forward Multiple Population Immune Genetic Algorithm (MPIGA)for optimal planning of distribution network structure, and do optimal search to different aspects of optimization goals. During the genetic evolution process, biologic immune mechanism is introduced to do some immune operator operation on chromosomes of each population, which can interact mutually by the shift of excellent units. By this way, it can effectively prevent population retrogression, promote diversity and the whole optimal searching ability of genetic algorithm. In order to minimize network annual expenditure, a mathematic model is established. The optimal solution is obtained by this algorithm, which has been illustrated effectively by specific examples at the same time.