摘要
配电网网架规划是一个复杂的组合优化问题,传统的优化方法往往难以解决此类问题。提出一种多种群的免疫遗传算法进行配电网网架优化规划,采用多个种群针对优化目标的不同方面进行优化搜索。在遗传进化过程中,借鉴生物免疫机制对每个种群的染色体进行免疫算子操作,种群之间通过优秀个体转移进行交互,有效防止了种群退化,提高了种群的多样性和遗传算法的全局寻优能力。以网络年费用最小为优化目标建立配电网网架规划的数学模型,利用多种群免疫遗传算法求得优化解,通过具体实例验证了该算法的有效性。
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.
出处
《重庆大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2005年第4期36-41,共6页
Journal of Chongqing University
关键词
配电网网架
优化规划
免疫遗传算法
多种群
distribution network structure
optimal planning
immune genetic algorithm
multi population
