全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电网技术  2015 

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

DOI: 10.13335/j.1000-3673.pst.2015.02.033, PP. 511-516

Keywords: 遗传算法,加权Voronoi图,变权重,元胞自动机,变电站规划

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  路志英,葛少云,王成山.基于粒子群优化的加权伏罗诺伊图变电站规划[J].中国电机工程学报,2009,29(16):35-41.Lu Zhiying,GeShaoyun,Wang Chengshan.Substation locationplanning of the weighted Voronoi diagram based on particle swarmoptimization algorithm[J].Proceedings of the CSEE,2009,29(16):35-41(in Chinese).
[2]  葛少云,李慧,刘洪,等.基于加权Voronoi图的变电站优化规划[J].电力系统自动化,2007,31(3):29-34.GeShaoyun,Li Hui,Liu Hong,et al.Substation optimization planning based on the weighted Voronoi diagram[J].Automation of Electric Power Systems,2007,31(3):29-34(in Chinese).
[3]  吴晓军,薛惠锋,雒雪芳,等.元胞自动机生成城市空间影响区的方法[J].计算机工程与应用,2005,41(27):230-232.Wu Xiaojun,XueHuifeng,LuoXuefang,et al.A method for delimitating city’s influence regions based on cellular automata[J].Computer Engineering and Applications,2005,41(27):230-232(in Chinese).
[4]  Masud E.An interactive procedure for sizing and timing distribution substations using optimal techniques[J].IEEE Transactions on Power Apparatus and Systems,1974,93(5):1281-1286.
[5]  Thompson G L,Wall D L.A branch and bound model for choosing optimal substation locations[J].IEEE Transactions on Power Apparatus and Systems,1981,100(5):2683-2688.
[6]  Dai Hongwei,Yu Yixin,Huang Chunhua,et al.Optimal planning of distribution substation location and sizes-model and algorithm[J].Electrical Power and Energy Systems,1996,18(6):353-357.
[7]  张崇见,余贻鑫,严雪飞.中压配电变压器优化规划[J].电力系统自动化,1999,23(1):27-30.Zhang Chongjian,Yu Yixin,Yan Xuefei.Optimal planning for MV/LV distribution transformers[J].Automation of Electric Power Systems,1999,23(1):27-30(in Chinese).
[8]  王艳松,解飞.油田配网临时变电站规划的研究[J].电力系统保护与控制,2010,38(4):84-87.Wang Yansong,XieFei.Study on temporary substation planning for oil-field distribution network[J].Power System Protection and Control,2010,38(4):84-87(in Chinese).
[9]  陈根军,李继洸,王磊,等.基于Tabu搜索的配电网络规划[J].电力系统自动化,2001,25(7):40-44.Chen Genjun,Li K K,Wang Lei,et al.Distribution system planningby Tabu search approach[J].Automation of Electric Power Systems,2001,25(7):40-44(in Chinese).
[10]  盛四清,王浩.用于配电网规划的改进遗传算法[J].电网技术,2008,32(17):69-72.Sheng Siqing,Wang Hao.An improved genetic algorithm for distribution network planning[J].Power System Technology,2008,32(17):69-72(in Chinese).
[11]  曹承栋,常鲜戎,刘艳.考虑地理因素的改进量子粒子群算法在多目标电网规划中的应用[J].电网技术,2012,36(3):134-139.Cao Chengdong,Chang Xianrong,Liu Yan.Application of improved quantum particle swarm optimization in power network planning considering geography factor[J].Power System Technology,2012,36(3):134-139(in Chinese).
[12]  夏澍,周明,李庚银.分布式电源选址定容的多目标优化算法[J].电网技术,2011,35(9):115-121.Xia Shu,Zhou Ming,Li Gengyin.Multi-objective optimization algorithm for distributed generation locating and sizing[J].Power System Technology,2011,35(9):115-121(in Chinese).
[13]  霍凯龙,王主丁,畅刚,等.目标年中压配电网规划实用方法[J].电网技术,2013,37(6):1769-1774.HuoKailong,Wang Zhuding,Chang Gang,et al.A practical methodfor medium voltage distribution network planning in target year[J].Power System Technology,2013,37(6):1769-1774(in Chinese).
[14]  葛少云,贾鸥莎.配电变电站多阶段优化规划模型[J].电网技术,2012,36(10):113-118.GeShaoyun,JiaOusha.Multi-stage model for optimal distributionsubstation planning[J].Power System Technology,2012,36(10):113-118(in Chinese).
[15]  符杨,卫春峰,李振坤,等.考虑地理信息和行政边界的变电站供区优化[J].电网技术,2014,38(1):126-131.Fu Yang,Wei Chunfeng,Li Zhenkun,et al.Optimal partitioning of substation service areas considering impacts of geographic information and administrative boundaries[J].Power System Technology,2014,38(1):126-131(in Chinese).

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133