基于人工免疫算法的配电网重构.pdfVIP

26 卷 17 期 中 国 电 机 工 程 学 报 Vol.26 No.17 Sep. 2006 2006 年9 月 Proceedings of the CSEE 2006 Chin.Soc.for Elec.Eng. 文章编号：0258-8013 (2006) 17-0025-05 中图分类号：TM727 文献标识码：A 学科分类号：47040 基于免疫算法的配电网重构 蒙文川，邱家驹 (浙江大学电气工程学院，浙江省 杭州市 310027) An Artificial Immune Algorithm to Distribution Network Reconfiguration MENG Wen-chuan, QIU Jia-ju (College of Electrical Engineering, Zheji ang University, Hangzhou 310027, Zheji ang Province, China) ABSTRACT: Distribution networks are structurally meshed 由于配电网重构需要 化大量的开关，穷举搜 but radially operated. A novel artificial immune algorithm is 索很容易产生组合爆炸问题。目前，配电网重构的 proposed to reconfigure distribution network with loss [2] [3-4] 算法主要有最优流法 、支路交换法 、禁 搜索 minimization. When the population is initialized, vaccinations [5-6] [7-8] [9] [10] 法 、遗传算法 、动态规划算法 、免疫算法 ， are applied to modify some genes of every individual’s locuses. 以及多种方法的混合法[11- 13] 。其中，遗传算法由于 So the proportion of feasible solutions is increased comparing 编码简单易行，且基于精英保留策略的遗传算法在 to random initialization. Infeasible solutions are corrected by a 理论上是一种全局收敛的算法，从而得到了较多的 heuristic rule of opening up the loops and connecting the islands. Furthermore, somatic hypermutation and immune 应用。但在实际应用中，遗传算法仍有诸多不足， recruitment operators are used to maintain the diversity of the 如种群多样性的丧失使算法有可能收敛到局部最 population and prevent the optimization from prematurity. The [14] ，以及由于配电网辐射状的特点，使得遗传操 results of 69-bus s