电力系统网架重构优化中非连通方案的线路编码修正方法Coding Rectification Method of Transmission Lines in Network Reconfiguration Optimization of Power System
宋坤隆;谢云云;殷明慧;邹云;周前;汪成根;
摘要(Abstract):
在停电系统恢复路径优化中,智能算法因具有较好的寻优性能而得到广泛的应用。以线路状态为编码的恢复路径智能优化方法,由于迭代过程中的随机性,新生成个体中非连通个体比重非常大,影响了寻优效率。对此,已有研究提出了对非连通个体进行修正的思路和方法,但新增连通性修正环节也会增加每一步迭代的运算时间,而加快该环节将有助于提高恢复路径优化的寻优速度。为此,考虑到在迭代过程中新生成个体的投运线路数量和平均非连通区域数较少的特点,提出了基于凝聚层次聚类法和Prim算法的连通性修正算法,使非连通个体更快速修正为连通个体,在保证寻优结果精度的基础上提高智能算法计算速度。最后,以遗传算法为例,IEEE标准系统的多组仿真算例验证了所提方法的有效性。
关键词(KeyWords): 电力系统恢复;路径优化;连通子图;连通性修正
基金项目(Foundation): 国家自然科学基金资助项目(51507080,61673213);; 江苏省博士后基金资助项目(1402042C)~~
作者(Author): 宋坤隆;谢云云;殷明慧;邹云;周前;汪成根;
Email:
DOI: 10.13335/j.1000-3673.pst.2016.2537
参考文献(References):
- [1]Fink L H,Liou K L,Liu C C.From generic restoration actions to specific restoration strategies[J].IEEE Transactions on Power Systems,1995,10(2):745-752.
- [2]周云海,闵勇,杨滨.黑启动及其决策支持系统[J].电力系统自动化,2001,25(15):43-46.Zhou Yunhai,Min Yong,Yang Bin.Decision support system for black-start[J].Automation of Electric Power Systems,2001,25(15):43-46(in Chinese).
- [3]胡键,郭志忠,刘迎春,等.故障恢复问题和发电机恢复排序分析[J].电网技术,2004,28(18):1-4.Hu Jian,Guo Zhizhong,Liu Yingchun,et al.Power system restoration and analysis of restoration sequence of generating sets[J].Power System Technology,2004,28(18):1-4(in Chinese).
- [4]顾雪平,赵书强,刘艳,等.一个实用的电力系统黑启动决策支持系统[J].电网技术,2004,28(9):54-57.Gu Xueping,Zhao Shuqiang,Liu Yan,et al.A practical decision support system for power system black start[J].Power System Technology,2004,28(9):54-57(in Chinese).
- [5]林振智,文福拴.基于加权复杂网络模型的恢复路径优化方法[J].电力系统自动化,2009,33(6):11-15.Lin Zhenzhi,Wen Fushuan.A new optimization method for determining restoration paths based on weighted complex network model[J].Automation of Electric Power Systems,2009,33(6):11-15(in Chinese).
- [6]陶华,杨震,张民,等.基于深度优先搜索算法的电力系统生成树的实现方法[J].电网技术,2010,34(2):120-124.Tao Hua,Yang Zhen,Zhang Min,et al.A depth-first algorithm based implementation approach of spanning tree in power system[J].Power System Technology,2010,34(2):120-124(in Chinese).
- [7]朱冬雪,顾雪平,钟慧荣.电力系统大停电后机组恢复的多目标优化方法[J].电网技术,2013,37(3):814-820.Zhu Dongxue,Gu Xueping,Zhong Huirong.A multi-objective optimization method for post-blackout unit restoration[J].Power System Technology,2013,37(3):814-820(in Chinese).
- [8]庞清乐,高厚磊,李天友.基于负荷均衡的智能配电网故障恢复[J].电网技术,2013,37(2):342-348.Pang Qingle,Gao Houlei,Li Tianyou.Load balancing based fault service restoration for smart distribution grid[J].Power System Technology,2013,37(2):342-348(in Chinese).
- [9]Liu Yutian,Fan Rui,Terzija V.Power system restoration:a literature review from 2006 to 2016[J].Journal of Modern Power Systems and Clean Energy,2016,4(3):332-341.
- [10]余贻鑫,段刚.基于最短路算法和遗传算法的配电网络重构[J].中国电机工程学报,2000,20(9):44-49.Yu Yixin,Duan Gang.Shortest path algorithm and genetic algorithm based distribution system reconfiguration[J].Proceedings of the CSEE,2000,20(9):44-49(in Chinese).
- [11]韩忠晖,顾雪平,刘艳.考虑机组启动时限的大停电后初期恢复路径优化[J].中国电机工程学报,2009,29(4):21-26.Han Zhonghui,Gu Xueping,Liu Yan.Optimization of restoration paths considering unit start-up time requirements at early stage of power system restoration[J].Proceedings of the CSEE,2009,29(4):21-26(in Chinese).
- [12]魏智博,刘艳,顾雪平.基于DPSO算法以负荷恢复为目标的网络重构[J].电力系统自动化,2007,31(1):38-42.Wei Zhibo,Liu Yan,Gu Xueping.DPSO algorithm based network reconfiguration of power systems for maximizing load recovery efficiency[J].Automation of Electric Power Systems,2007,31(1):38-42(in Chinese).
- [13]刘强,石立宝,倪以信,等.电力系统恢复控制的网络重构智能优化策略[J].中国电机工程学报,2009,29(13):8-15.Liu Qiang,Shi Libao,Ni Yixin,et al.Intelligent optimization strategy of the power grid reconfiguration during power system restoration[J].Proceedings of the CSEE,2009,29(13):8-15(in Chinese).
- [14]Liu Y,Gu X.Skeleton-network reconfiguration based on topological characteristics of scale-free networks and discrete particle swarm optimization[J].IEEE Transactions on Power Systems,2007,22(3):1267-1274.
- [15]石立宝,赤东阳,姚良忠,等.基于电网分区的负荷恢复智能优化策略[J].电力系统保护与控制,2011,39(2):1-7.Shi Libao,Chi Dongyang,Yao Liangzhong,et al.Intelligent optimization strategy for load restoration considering power grid partitioning[J].Power System Protection and Control,2011,39(2):1-7(in Chinese).
- [16]朱海南,刘玉田.考虑线路投入顺序的网架重构机组恢复多目标优化[J].电力系统自动化,2014,38(16):53-59.Zhu Hainan,Liu Yutian.Multi-objective optimization of unit restoration during network reconstruction considering line restoration sequence[J].Automation of Electric Power Systems,2014,38(16):53-59(in Chinese).
- [17]林济铿,潘光,李云鹏,等.基于基本树的网络拓扑放射性快速判断方法及配网重构[J].中国电机工程学报,2013,33(25):156-166.Lin Jikeng,Pan Guang,Li Yunpeng,et al.A fast determination method of topological radial property of distribution network based on basic-tree and distribution network reconfiguration[J].Proceedings of the CSEE,2013,33(25):156-166(in Chinese).
- [18]林济铿,刘阳升,潘毅,等.基于Mayeda生成树实用算法与粒子群算法的配电网络重构[J].中国电机工程学报,2014,34(34):6150-6158.Lin Jikeng,Liu Yangsheng,Pan Yi,et al.Mayeda spanning tree practical method combined with particle swarm algorithm based distribution system reconfiguration[J].Proceedings of the CSEE,2014,34(34):6150-6158(in Chinese).
- [19]Ketabi A,Asmar H,Ranjbar A M,et al.An approach for optimal units start-up during bulk power system restoration[C]//Large Engineering Systems Conference on Power Engineering,Halifax,2001.
- [20]刘崇茹,邓应松,卢恩,等.大停电后发电机启动顺序优化方法[J].电力系统自动化,2013,37(18):55-59.Liu Chongru,Deng Yingsong,Lu En,et al.Optimization of generator start-up sequence in power system restoration[J].Automation of Electric Power Systems,2013,37(18):55-59(in Chinese).
- [21]顾雪平,钟慧荣,贾京华,等.电力系统扩展黑启动方案的研究[J].中国电机工程学报,2011,31(28):25-32.Gu Xueping,Zhong Huirong,Jia Jinghua,et al.Extended black-start schemes of power systems[J].Proceedings of the CSEE,2011,31(28):25-32(in Chinese).
- [22]Manning C D,Raghavan P,Schuze H.Introduction to information retrieval[M].Cambridge:Cambridge university press,2008.
- [23]Ugral F,Karatepe E.Multi-objective transmission expansion planning considering minimization of curtailed wind energy[J].International Journal of Electrical Power&Energy Systems,2015,65:348-356.
- [24]李娜,钟诚.基于划分和凝聚层次聚类的无监督异常检测[J].计算机工程,2008,34(2):120-123.Li Na,Zhong Cheng.Unsupervised anomaly detection based on partition and agglomerative hierarchical clustering[J].Computer Engineering,2008,34(2):120-123(in Chinese).
- [25]李春忠,徐宗本,乔琛.带信息反馈的凝聚层次聚类算法[J].中国科学信息科学,2012,42(6):30-742.Li Chunzhong,Xu Zongben,Qiao Chen.Hierarchical agglomerative clustering with information feedback[J].Scientia Sinica Informationis,2012,42(6):30-742(in Chinese).
- [26]杨文宇,刘健,余健明,等.基于改进Prim算法的配电网络优化规划方法[J].电工技术学报,2005,20(3):75-79.Yang Wenyu,Liu Jian,Yu Jianming,et al.Distribution network optimal planning based on an improved Prim algorithm[J].Transactions of China Electrotechnical Society,2005,20(3):75-79(in Chinese).
- [27]Hou Y,Liu C C,Sun K,et al.Computation of milestones for decision support during system restoration[J].IEEE Transactions on Power Systems,2011,26(3):1399-1409.