基于多种群免疫遗传算法的配电网网架规划

配电网网架规划是一个复杂的组合优化问题,传统的优化方法往往难以解决此类问题.提出一种多种群的免疫遗传算法进行配电网网架优化规划,采用多个种群针对优化目标的不同方面进行优化搜索.在遗传进化过程中,借鉴生物免疫机制对每个种群的染色体进行免疫算子操作,种群之间通过优秀个体转移进行交互,有效防止了种群退化,提高了种群的多样性和遗传算法的全局寻优能力.以网络年费用最小为优化目标建立配电网网架规划的数学模型,利用多种群免疫遗传算法求得优化解,通过具体实例验证了该算法的有效性.

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.