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

• 作者: 孟琦斌 曹昉 李越 苗培青
• 来源期刊: 电网技术
• 学科: 工学
• 关键词: 遗传算法 加权Voronoi图 变权重 元胞自动机 变电站规划
• 年，卷（期）: 2015,（2）
• 页码范围: 511-516
• 页数: 6页
• 分类号: TM721
• 字数: 3838字
• 语种: 中文
• DOI: 10.13335/j.1000-3673.pst.2015.02.033

摘要

针对城市电网规划中的变电站规划优化问题，提出一种基于改进加权 Voronoi 图和遗传算法的规划算法(improved weighted Voronoi diagram-genetic algorithm， IWVD-GA)。通过改进定权重和引入变权重对加权 Voronoi图进行改进，并利用元胞自动机(cellular automata，CA)动态生成改进加权Voronoi图，在生成过程中，权重可根据变电站负载率和供电半径约束动态调整，使供电范围的划分过程可控且更为合理。通过交替定位算法(alternate location algorithm，ALA)对新建站的位置和供电范围进行局部深度寻优，通过遗传算法进行全局寻优，实现了变电站规划优化。为解决CA在元胞个数较多的情况下，在每个演化过程都需要对所有元胞进行判定而导致计算速度较慢的问题，根据元胞状态改变发生在扩张边界的特点，确定需要进行判定的元胞，有效减少了元胞判定次数。算例结果验证了所提算法用于变电站规划的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹昉	华北电力大学电气与电子工程学院	30	219	8.0	14.0
2	苗培青	国网山东省电力公司经济技术研究院	4	77	3.0	4.0
3	李越	国网山东省电力公司经济技术研究院	5	77	3.0	5.0
4	孟琦斌	华北电力大学电气与电子工程学院	1	44	1.0	1.0