基于贪心算法的自适应解列断面自动搜索方法 (二)指标评分方法与算法实现

详细信息    查看全文 | 推荐本文 |

英文篇名：Greedy Algorithm Based Automatic Searching Method for Controlled Islanding Surface of Power System Part Two Scoring Method of Index and Algorithm Implementation 作者：罗钢 ; 乔煌煌 ; 沈沉 ; 唐可翾 ; 钱峰 ; 吴国炳 英文作者：LUO Gang;QIAO Huanghuang;SHEN Chen;TANG Kexuan;QIAN Feng;WU Guobing;Electric Power Dispatching and Control Center of Guangdong Power Grid Co. Ltd.;Security Stability Analysis and Control Laboratory for Large Power System,Electric Power Dispatching and Control Center of Guangdong Power Grid Co. Ltd.;Department of Electrical Engineering,Tsinghua University; 关键词：自适应解列 ; 交直流电网 ; 贪心算法 ; 指标体系 英文关键词：adaptive islanding control;;AC/DC power system;;greedy algorithm;;index system 中文刊名：DLXT 英文刊名：Automation of Electric Power Systems 机构：广东电网有限责任公司电力调度控制中心;广东电网有限责任公司电力调度控制中心大电网安全稳定分析与控制实验室;清华大学电机工程与应用电子技术系; 出版日期：2018-09-06 12:04 出版单位：电力系统自动化 年：2018 期：v.42;No.642 基金：广东电网有限责任公司科技项目(K-GD2014-198)的资助 语种：中文; 页：DLXT201820016 页数：6 CN：20 ISSN：32-1180/TP 分类号：115-120

摘要

给出了孤岛生成过程中,各节点在并入不同孤岛时对各解列指标满足程度的评分方法,并在引入指标权重的基础上提出了考虑多指标的综合评分方法。结合节点的综合评分,详细介绍了基于贪心算法的解列策略自动搜索实现过程。广东电网的算例验证了解列断面自动搜索算法的有效性。与传统方法相比,所提方法可实现断面自动搜索,搜索过程无需人工干预。
        A scoring method of index is proposed,which can reflect the satisfaction degree between each node and each index when the nodes are merged into different islands during the generation process of the islands.Then the index weight coefficients are introduced,and a comprehensive scoring method considering multiple indices is put forward.Combined with the comprehensive scores of nodes,this paper describes the implementation process of the proposed automatic searching algorithm for controlled islanding surface of power system based on greedy algorithm.The example of Guangdong power grid verifies the validity of the proposed algorithm.Compared with the conventional methods,the process of searching islanding surfaces can be realized automatically without manual intervention.

引文

[1]罗钢,乔煌煌,沈沉,等.基于贪心算法的自适应解列断面自动搜索方法:(一)解列指标体系与算法设计[J].电力系统自动化,2018,42(19):112-117.DOI:10.7500/AEPS20180316003.LUO Gang,QIAO Huanghuang,SHEN Chen,et al.Greedy algorithm based automatic searching method for controlled islanding surface of power system:Part one index system of islanding control and design of algorithm[J].Automation of Electric Power Systems,2018,42(19):112-117.DOI:10.7500/AEPS20180316003.
    [2]陈静鹏,朴龙健,艾芊.基于改进贪心算法的大规模电动汽车充电行为优化[J].电力自动化设备,2016,36(10):38-44.CHEN Jingpeng,PIAO Longjian,AI Qian.Charging optimization based on improved greedy algorithm for massive EVs[J].Electric Power Automation Equipment,2016,36(10):38-44.
    [3]徐建军,沙力妮,张艳,等.一种新的最小生成树算法[J].电力系统保护与控制,2011,39(14):107-112.XU Jianjun,SHA Lini,ZHANG Yan,et al.A new algorithm for minimum spanning tree[J].Power System Protection and Control,2011,39(14):107-112.
    [4]郭宁明,杨飞,覃剑,等.基于遗传算法及信号谱分析的电网故障定位方法[J].电力系统自动化,2016,40(15):79-85.DOI:10.7500/AEPS20150907003.GUO Ningming,YANG Fei,QIN Jian,et al.Grid fault location method based on genetic algorithm and signal spectrum analysis[J].Automation of Electric Power Systems,2016,40(15):79-85.DOI:10.7500/AEPS20150907003.
    [5]周良学,张迪,黎灿兵,等.考虑分布式光伏电源与负荷相关性的接入容量分析[J].电力系统自动化,2017,41(4):56-61.DOI:10.7500/AEPS20160427012.ZHOU Liangxue,ZHANG Di,LI Canbing,et al.Access capacity analysis considering correlation of distributed photovoltaic power and load[J].Automation of Electric Power Systems,2017,41(4):56-61.DOI:10.7500/AEPS20160427012.
    [6]高炜欣,罗先觉,朱颖.贪心算法结合Hopfield神经网络优化配电变电站规划[J].电网技术,2004,28(7):73-76.GAO Weixin,LUO Xianjue,ZHU Ying.A new distribution substation planning algorithm based on greedy algorithm and hopfield neural network[J].Power System Technology,2004,28(7):73-76.
    [7]王红蕾,魏一鸣.应用运输问题和贪心算法的电力交易行为分析[J].浙江大学学报(工学版),2007,41(10):1754-1758.WANG Honglei,WEI Yiming.Behavior analysis of electricity trade using transportation problem and greedy algorithm[J].Journal of Zhejiang University(Engineering Science),2007,41(10):1754-1758.
    [8]倪敬敏,沈沉,陈乾.基于慢同调的自适应主动解列控制:(二)实用慢同调区域划分方法[J].中国电机工程学报,2014,34(28):4865-4875.NI Jingmin,SHEN Chen,CHEN Qian.Adaptive islanding control based on slow coherency:PartⅡpractical area partition method[J].Proceedings of the CSEE,2014,34(28):4865-4875.
    [9]乔颖.大规模电网主动解列防御体系研究[D].北京:清华大学,2007.QIAO Ying.Study on the active splitting control scheme of large-scale power systems[D].Beijing:Tsinghua University,2007.
    [10]林伟芳,汤涌,卜广全.多馈入交直流系统短路比的定义和应用[J].中国电机工程学报,2008,28(31):1-8.LIN Weifang,TANG Yong,BU Guangquan.Definition and application of short circuit ratio for multi-infeed AC/DC power systems[J].Proceedings of the CSEE,2008,28(31):1-8.