基于子图同构算法实时数字仿真系统模块划分.pdfVIP

第 33 卷 　第 12 期 Vol . 33 　No . 12 2009 年 6 月 25 日 J une 25 , 2009 基于子图同构算法的实时数字仿真系统模块划分 1 2 2 2 2 张建设 , 钟 　庆 , 武志刚 , 林凌雪 , 张 　尧 ( 1. 中国南方电网有限责任公司电网技术研究中心 , 广东省广州市 5 10623 ; 2 . 华南理工大学电力学院 , 广东省广州市 510640) ( ) 摘要 : 实时数字仿真 R TD S 是 目前电力系统分析和研究的重要手段和前沿技术 , 目前面临的建模 难题是大规模电网的模块划分和 R TD S 系统硬件单元 Rack 分配问题 ,合理的模块划分能提高实 时仿真效率 。文中提出基于子图同构算法的南方电网实时仿真系统的模块划分方法 ,将模块划分 和 Rack 分配问题转化为在 Rack 的关联结构中寻找模块电气联络的子图同构问题 。采用子图同 构算法搜索可行的 Rack 分配方案 ,获得 Rack 的最优分配方案 。计算结果表明了该算法获得的 Rack 分配方案的可行性 。 关键词 : 实时数字仿真 ; 模块划分 ; 子图同构 ; 大规模电网 中图分类号 : TM743 0 　引言 最优分配的电力系统实时仿真计算资源划分方法 。 该方法通过子图同构算法自动获得最优的计算资源 随着电力系统规模不断扩大及电子计算机技术 分配方案 ,为大规模 电网 R TD S 系统的 Rack 自动 飞速发展 ,数字仿真已经成为电力系统领域工程技 最优划分提供了一种解决方案 。该方法已成功应用 术人员研究复杂电力系统的有效手段之一[ 1 ] 。实时 ( 于大型电力系统实时仿真建模 20 10 年南方电网模 ( ) 数字仿真 R TD S 的出现是计算机技术 、并行处理 ) 型 工作中 ,可以减少人工分配的工作量 ,提高 Rack 技术和数字仿真技术发展的产物 。随着电力系统规 分配的准确程度 。 ( ) 模不断扩大以及高压直流 HVDC 和新型灵活交流 ( ) 输电系统 FA C TS 设备不断接入系统 ,采用 R TD S 1 　南方电网 RTDS 系统构成 全电磁暂态针对大规模电力系统进行实时仿真研究 R TD S 系统是计算机技术 、并行处理技术和数 渐渐成为一种发展趋势 。中国南方电网就是典型的 字仿真技术发展的产物 ,具有并行处理技术和专门 世界上最大规模交直流混合电力系统 ,20 10 年将形 设计的硬