半月刊

ISSN 1000-1026

CN 32-1180/TP

+高级检索 English
基于子图同构算法的实时数字仿真系统模块划分
作者:
作者单位:

摘要:

实时数字仿真(RTDS)是目前电力系统分析和研究的重要手段和前沿技术,目前面临的建模难题是大规模电网的模块划分和RTDS系统硬件单元Rack分配问题,合理的模块划分能提高实时仿真效率。文中提出基于子图同构算法的南方电网实时仿真系统的模块划分方法,将模块划分和Rack分配问题转化为在Rack的关联结构中寻找模块电气联络的子图同构问题。采用子图同构算法搜索可行的Rack分配方案,获得Rack的最优分配方案。计算结果表明了该算法获得的Rack分配方案的可行性。

关键词:

基金项目:

国家重大科技项目(攻关)计划子题

通信作者:

作者简介:


Block Division in RTDS System Based on Subgraph Isomorphism
Author:
Affiliation:

Abstract:

The real time digital simulation(RTDS) is one of the most important means and state-of-the-art technologies used to investigate and analyze power systems. Block division and Rack assignment of large-scale power grids are the major problems in the construction of a RTDS model. Rational block division can improve the real-time simulation efficiency. Subgraph isomorphism is applied in the block division and Rack assignment in the construction of the China Southern Power Grid with RTDS system. This problem is converted into one of finding an isomorphic subgraph of the block connection graph in the Rack connection graph. Optimal allocation decision is achieved by searching the feasible allocation decision of Racks with the subgraph isomorphism algorithm. Calculation results show that the Rack's allocation decision based on the subgraph isomorphism algorithm is feasible.

Keywords:

Foundation:
引用本文
[1]张建设 ,钟庆 ,武志刚 ,等.基于子图同构算法的实时数字仿真系统模块划分[J].电力系统自动化,2009,33(12):53-56. DOI:10.7500/AEPS200812077.
ZHANG Jianshe, ZHONG Qing, WU Zhigang, et al. Block Division in RTDS System Based on Subgraph Isomorphism[J]. Automation of Electric Power Systems, 2009, 33(12):53-56. DOI:10.7500/AEPS200812077.
复制
支撑数据及附录
分享
历史
  • 收稿日期:2008-12-09
  • 最后修改日期:2009-06-08
  • 录用日期:
  • 在线发布日期: 2009-06-18
  • 出版日期: