随着电网规模的不断增大,传统的电力系统小干扰稳定分析方法已经不能在有限时间内获得有效的可行解。为加快小干扰稳定在线实时分析速率,在自激法分布式小干扰稳定分析的基础上,采用数据中心进行大规模电网的小干扰稳定分析。首先给出了小干扰稳定分析的分块并行计算流图,基于计算特性,提出最小化通信流量的虚拟机放置二次分配(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.