摘要
随着电网规模的不断增大,传统的电力系统小干扰稳定分析方法已经不能在有限时间内获得有效的可行解。为加快小干扰稳定在线实时分析速率,在自激法分布式小干扰稳定分析的基础上,采用数据中心进行大规模电网的小干扰稳定分析。首先给出了小干扰稳定分析的分块并行计算流图,基于计算特性,提出最小化通信流量的虚拟机放置二次分配(quadratic assignment problem,QAP)模型,采用改进大洪水算法对模型进行求解,以实现分布式计算任务间的最小代价通信,以降低通信延时和丢包率,进而提升计算效率和准确度。以IEEE 118节点系统和IEEE 300节点系统为计算算例,实验结果表明,改进大洪水算法有效降低了计算时间,提高了计算过程中数据传输的稳定性,保证了计算结果准确性,且随着系统规模增大,效果越明显。
As power system scale increases, traditional analysis method for small signal stability cannot obtain an effective solution in a limited time. In order to speed up on-line calculation rate, based on self-excitation method for small signal stability analysis and distributed computation model of power system, analytical method of small signal stability in data center is studied. Parallel calculation flow chart of small signal stability is drawn. Based on computing characteristics, quadratic assignment model is proposed to minimize communication traffic. The model is solved with improved great deluge algorithm, so as to minimize communication cost between distributed computing tasks, reduce communication delay and packet loss rate, and then improve calculation efficiency and accuracy. Experimental results of IEEE118 and IEEE300 systems show that the algorithm can effectively reduce calculation time, improve data transmission stability in calculation process, and ensure calculation result accuracy. At the same time, the effect is more obvious when system size increases.
出处
《电网技术》
EI
CSCD
北大核心
2016年第8期2357-2363,共7页
Power System Technology
基金
国家自然科学基金项目(61571324)
国家国际科技合作专项(2013DFA11040)
国家高技术研究发展计划项目(2015AA050202)~~
关键词
小干扰稳定分析
并行计算
数据中心
改进大洪水算法
QAP模型
small signal stability analysis
parallel computing
data center
improved great deluge algorithm
QAP model