基于改进加权Voronoi图与遗传算法的变电站规划.pdfVIP

39 卷 2 期 电 网 技 术 Vol. 39 No. 2 20 15 年2 月 Power System Technology Feb. 20 15 文章编号：1000-3673 （20 15）02-05 11-06 中图分类号：TM 72 1 文献标志码：A 学科代码：470 4051 基于改进加权Voronoi 图和遗传算法的变电站规划 1 1 2 2 昉 ，孟琦斌 ，苗培青 ，李越 1．华北电力大学 电气与电子工程学院，北京市 昌平区 102206； 2．国网山东省电力公司经济技术研究院，山东省 济南市 250021 ） Optimal Substation Planning Based on Improved Weighted Voronoi Diagram and Genetic Algorithm 1 1 2 2 CAO Fang , MENG Qibin , MIAO Peiqing , LI Yue (1. School of Electric and Electronic Engineering, North China Electric Power University, Changping District, Beijing 102206, China; 2. Economic Technology Research Institute, State Grid Shandong Electric Power Company, Jinan 250021, Shandong Province, China) ABSTRACT: In allusion to the optimal substation planning 可控且更为合理。通过交替定位算法(alternate location problem in urban network planning, a method based on algorithm ，ALA)对新建站的位置和供电范围进行局部深度 Improved Weighted Voronoi Diagram and Genetic Algorithm 寻优，通过遗传算法进行全局寻优，实现了变电站规划优化。 (IWVD-GA) is established. The weighted Voronoi diagram is 为解决CA 在元胞个数较多的情况下，在每个演化过程都需 improved by improving the fixed weight and introducing the 要对所有元胞进行判定而导致计算速度较慢的问题，根据元 variable weight, and the Cellular Automata(CA) is proposed 胞状态改变发生在扩张边界的特点，确定需要进行判定的元 to generating the improved Voronoi diagram, during which 胞，有效减少了元胞判定次数。算例结果验证了所提算法用 the weights can be dynamically adj usted according to the 于变电站规划的有效性。 constraints of substation load-rate and power supply radius, 关键词：遗传算法；加权Voronoi 图；变权重；元胞自动机； then the proc