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

发布时间：2017-11-30 11:34

  本文关键词：基于改进加权Voronoi图和遗传算法的变电站规划

  更多相关文章： 遗传算法 加权Voronoi图 变权重 元胞自动机 变电站规划

【摘要】：针对城市电网规划中的变电站规划优化问题,提出一种基于改进加权Voronoi图和遗传算法的规划算法(improved weighted Voronoi diagram-genetic algorithm,IWVD-GA)。通过改进定权重和引入变权重对加权Voronoi图进行改进,并利用元胞自动机(cellular automata,CA)动态生成改进加权Voronoi图,在生成过程中,权重可根据变电站负载率和供电半径约束动态调整,使供电范围的划分过程可控且更为合理。通过交替定位算法(alternate location algorithm,ALA)对新建站的位置和供电范围进行局部深度寻优,通过遗传算法进行全局寻优,实现了变电站规划优化。为解决CA在元胞个数较多的情况下,在每个演化过程都需要对所有元胞进行判定而导致计算速度较慢的问题,根据元胞状态改变发生在扩张边界的特点,确定需要进行判定的元胞,有效减少了元胞判定次数。算例结果验证了所提算法用于变电站规划的有效性。
【作者单位】： 华北电力大学电气与电子工程学院;国网山东省电力公司经济技术研究院;
【基金】：国网山东省电力公司经济技术研究院项目(SDJYY20130301)
【分类号】：TM63
【正文快照】： 可控且更为合理。通过交替定位算法(alternate locationalgorithm,ALA)对新建站的位置和供电范围进行局部深度寻优,通过遗传算法进行全局寻优,实现了变电站规划优化。为解决CA在元胞个数较多的情况下,在每个演化过程都需要对所有元胞进行判定而导致计算速度较慢的问题,根据元

【参考文献】

中国期刊全文数据库 前10条

1 张崇见,余贻鑫,严雪飞;中压配电变压器优化规划[J];电力系统自动化;1999年01期

2 陈根军,李继m8,王磊,唐国庆;基于Tabu搜索的配电网络规划[J];电力系统自动化;2001年07期

3 葛少云;李慧;刘洪;;基于加权Voronoi图的变电站优化规划[J];电力系统自动化;2007年03期

4 盛四清;王浩;;用于配电网规划的改进遗传算法[J];电网技术;2008年17期

5 夏澍;周明;李庚银;;分布式电源选址定容的多目标优化算法[J];电网技术;2011年09期

6 曹承栋;常鲜戎;刘艳;;考虑地理因素的改进量子粒子群算法在多目标电网规划中的应用[J];电网技术;2012年03期

7 葛少云;贾鸥莎;;配电变电站多阶段优化规划模型[J];电网技术;2012年10期

8 霍凯龙;王主丁;畅刚;张巧霞;;目标年中压配电网规划实用方法[J];电网技术;2013年06期

9 符杨;卫春峰;李振坤;蒋一鎏;;考虑地理信息和行政边界的变电站供区优化[J];电网技术;2014年01期

10 王艳松;解飞;;油田配网临时变电站规划的研究[J];电力系统保护与控制;2010年04期

【共引文献】

中国期刊全文数据库 前10条

1 罗沙;吴胜;贾凤鸣;胡育蓉;邱曼曼;;基于蚁群算法的配电网优化规划[J];安徽电气工程职业技术学院学报;2011年03期

2 杨丽徙,王金凤,王家耀;基于Voronoi图的配电变压器定位和供电区域划分[J];测绘通报;2004年05期

3 杨文宇,刘健,余健明,宋蒙;基于改进prim算法的配电网络优化规划方法[J];电工技术学报;2005年03期

4 麻秀范;崔换君;;改进遗传算法在含分布式电源的配电网规划中的应用[J];电工技术学报;2011年03期

5 王成山,魏海洋,肖峻,谢莹华,王凯军;变电站选址定容两阶段优化规划方法[J];电力系统自动化;2005年04期

6 刘健,杨文宇;基于最小生成树算法的配电网架扩展规划[J];电力系统自动化;2005年17期

7 王成山;刘涛;谢莹华;;基于混合遗传算法的变电站选址定容[J];电力系统自动化;2006年06期

8 王伟;张粒子;麻秀范;;基于模糊综合评价的结构元中压配电网规划[J];电力系统自动化;2006年12期

9 刘云;陈金富;谢敏;;基于序优化理论的配电网规划[J];电力系统自动化;2006年22期

10 葛少云;李慧;刘洪;;基于加权Voronoi图的变电站优化规划[J];电力系统自动化;2007年03期

中国重要会议论文全文数据库 前4条

1 刘云;陈金富;段献忠;;基于遗传序优化算法的配电网规划[A];2006中国电力系统保护与控制学术研讨会论文集[C];2006年

2 秦涛;李猛;汪子翔;池源;;基于改进的prim算法与破圈法的配电网架规划[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（上册）[C];2008年

3 王岭;李燕青;谢庆;;一种新的配电网络优化模型及其求解[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（下册）[C];2008年

4 王善立;龙军;韦志医;;基于量子行为粒子群优化算法的工程应用[A];第26届中国控制与决策会议论文集[C];2014年

中国博士学位论文全文数据库 前10条

1 邵大伟;城市开放空间格局的演变、机制及优化研究[D];南京师范大学;2011年

2 孟晓芳;基于虚拟技术的农村电力网规划方法研究[D];沈阳农业大学;2011年

3 周nv;基于GIS的配电网规划智能决策支持系统及其算法研究[D];重庆大学;2004年

4 杨丽徒;空间分析与电网规划理论的研究[D];解放军信息工程大学;2004年

5 余欣梅;考虑谐波影响的配电网电容器优化模型及相关算法研究[D];华中科技大学;2004年

6 杨文宇;基于最小生成树算法的配电网架优化规划[D];西安理工大学;2005年

7 肖峻;城市电网规划计算机辅助决策新技术的研究与实现[D];天津大学;2003年

8 耿光飞;地区电网无功优化控制的研究[D];中国农业大学;2003年

9 王赛一;城市中压配电网络优化规划[D];天津大学;2005年

10 李蔚;基于免疫—禁忌混合算法的汽轮发电机组优化运行研究[D];浙江大学;2006年

中国硕士学位论文全文数据库 前10条

1 张力淼;农村电力网规划计算机辅助设计系统的研究[D];郑州大学;2010年

2 孟小前;基于CA-Markov模型的城市扩展及预测模拟研究[D];青海师范大学;2010年

3 邱平;昆明城市配电网“十一五”规划发展若干问题研究[D];昆明理工大学;2008年

4 范熙伟;加权Voronoi图矢量生成算法研究及其实现[D];西北大学;2011年

5 阙华坤;基于GIS和智能算法的电网规划系统研发[D];华北电力大学（北京）;2011年

6 闫如冰;北京大学校园电网优化规划[D];华北电力大学（北京）;2011年

7 武钰;海口地区配电网发展规划研究[D];华北电力大学（北京）;2011年

8 周莹;计及风电的配电网规划研究[D];华北电力大学（北京）;2011年

9 孙旗;张家港城市配电网规划研究[D];南京理工大学;2010年

10 石辉;基于灰技术的配电网节能评估与规划研究[D];华南理工大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 冯士刚;艾芊;;带精英策略的快速非支配排序遗传算法在多目标无功优化中的应用[J];电工技术学报;2007年12期

2 刘波;张焰;杨娜;;改进的粒子群优化算法在分布式电源选址和定容中的应用[J];电工技术学报;2008年02期

3 徐珍霞;顾洁;;离散粒子群优化算法在变电站选址中的应用[J];电气应用;2006年04期

4 张崇见,余贻鑫,严雪飞;中压配电变压器优化规划[J];电力系统自动化;1999年01期

5 陈根军,李继m8,王磊,唐国庆;基于Tabu搜索的配电网络规划[J];电力系统自动化;2001年07期

6 杨丽徙,王家耀,贾德峰,陈根永,程其先;GIS与模糊模式识别理论在变电站选址中的应用[J];电力系统自动化;2003年18期

7 王成山,魏海洋,肖峻,谢莹华,王凯军;变电站选址定容两阶段优化规划方法[J];电力系统自动化;2005年04期

8 王成山,王赛一;市场条件下电力系统规划工作的探讨[J];电力系统自动化;2005年09期

9 刘健,杨文宇;基于最小生成树算法的配电网架扩展规划[J];电力系统自动化;2005年17期

10 王成山;刘涛;谢莹华;;基于混合遗传算法的变电站选址定容[J];电力系统自动化;2006年06期

中国硕士学位论文全文数据库 前1条

1 李东琦;聚类算法的研究[D];西南交通大学;2007年

【相似文献】

中国期刊全文数据库 前10条

1 李逢高;启发式遗传算法[J];湖北工学院学报;2000年03期

2 徐耀群,沈继红,丁建利;一种改进的遗传算法及其应用[J];黑龙江商学院学报(自然科学版);2000年02期

3 王晓丽,孙萍;一种全局优化的计算方法──遗传算法[J];吉林建筑工程学院学报;2000年03期

4 李一峰,姜勇,王红星,卢毅,田新启,方秋华;基于遗传算法的变压器局部放电超声定位法[J];江苏电机工程;2000年04期

5 靖稳峰,魏红,段惠娣;遗传算法及其发展现状[J];西安工业学院学报;2000年03期

6 吴立成,陆震,于守谦,郑红;柔性杆子杆模型参数的遗传算法优化求解[J];北京航空航天大学学报;2001年01期

7 王凤儒,徐蔚文,王凤林;基于序值编码的遗传算法及其应用[J];电机与控制学报;2001年01期

8 杨斌,余岳峰,杜建军;改进的遗传算法在中期发电规划中的应用[J];电网技术;2001年08期

9 廖平,喻寿益;基于遗传算法的圆的半径测量[J];计量学报;2001年02期

10 吴镇,孙国正;遗传算法中的加速进化技术[J];同济大学学报(自然科学版);2001年12期

中国重要会议论文全文数据库 前10条

1 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年

2 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

3 林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年

4 史骏;裘聿皇;;遗传算法中基因排列方式对运行的影响[A];1996年中国控制会议论文集[C];1996年

5 韩战钢;;遗传算法及在经济中的应用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

6 唐毅;葛运建;王定成;江建举;;遗传算法在运动员技术动作优化中的应用研究[A];2003年中国智能自动化会议论文集（下册）[C];2003年

7 文泾;朱玉文;;用遗传算法进行航线规划[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年

8 于春梅;黄玉清;杨胜波;;遗传算法在参数辨识中的应用进展[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年

9 王志宏;王斌;;基于遗传算法的非确定性目标优化[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年

10 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集（下册）[C];2004年

中国重要报纸全文数据库 前2条

1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年

2 高雪娟;协同设计的平台策略[N];中国计算机报;2006年

中国博士学位论文全文数据库 前10条

1 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年

2 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年

3 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年

4 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年

5 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年

6 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年

7 刘冀成;基于改进遗传算法的生物电磁成像与磁场聚焦应用研究[D];四川大学;2005年

8 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年

9 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年

10 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年

中国硕士学位论文全文数据库 前10条

1 谷克;遗传算法在公路路线智能决策系统中的应用研究[D];长安大学;2008年

2 李艳娇;基于改进遗传算法的刚架结构截面力学特性参数优化的研究[D];吉林大学;2009年

3 任巍;求解极小碰集的遗传算法的研究与改进[D];吉林大学;2009年

4 王赫;混沌遗传算法在模式识别中的应用[D];东北电力大学;2009年

5 于蕾蕾;双种群遗传算法的改进及其应用研究[D];合肥工业大学;2009年

6 王婧;遗传算法及其在聚类分析中的应用[D];华中师范大学;2009年

7 胡文斯;基于遗传算法的车间作业调度问题的研究[D];中国海洋大学;2009年

8 吴明华;基于遗传算法的养护机械生产车间作业调度问题的研究[D];长安大学;2007年

9 尉钰;基于改进遗传算法的桥梁模型动力优化[D];长安大学;2007年

10 王银年;遗传算法的研究与应用[D];江南大学;2009年

，

本文编号：1239188