基于子图同构算法的实时数字仿真系统模块划分 block division in rtds system based on subgraph isomorphism.pdfVIP

第33卷第12期 电力系统自动化 V01．33No．12 AutomationofElectricPower 25，2009 2009年6月25日 Systems June 基于子图同构算法的实时数字仿真系统模块划分 ● 张建设1，钟 庆2，武志刚2，林凌雪2，张尧2 (1．中国南方电网有限责任公司电网技术研究中心，广东省广州市510623； 2．华南理工大学电力学院，广东省广州市510640) 摘要：实时数字仿真(RTDS)是目前电力系统分析和研究的重要手段和前沿技术，目前面临的建模 难题是大规模电网的模块划分和RTDS系统硬件单元Rack分配问题，合理的模块划分能提高实 时仿真效率。文中提出基于子图同构算法的南方电网实时仿真系统的模块划分方法，将模块划分 和Rack分配问题转化为在Rack的关联结构中寻找模块电气联络的子图同构问题。采用子图同 构算法有哪些信誉好的足球投注网站可行的Rack分配方案，获得Rack的最优分配方案。计算结果表明了该算法获得的 Rack分配方案的可行性。 关键词：实时数字仿真；模块划分；子图同构；大规模电网 中图分类号：TM743 0 引言 最优分配的电力系统实时仿真计算资源划分方法。 该方法通过子图同构算法自动获得最优的计算资源 随着电力系统规模不断扩大及电子计算机技术 飞速发展，数字仿真已经成为电力系统领域工程技 最优划分提供了一种解决方案。该方法已成功应用 术人员研究复杂电力系统的有效手段之一[1]。实时 于大型电力系统实时仿真建模(2010年南方电网模 数字仿真(RTDS)的出现是计算机技术、并行处理 型)工作中，可以减少人工分配的工作量，提高Rack 技术和数字仿真技术发展的产物。随着电力系统规 分配的准确程度。 模不断扩大以及高压直流(HVDC)和新型灵活交流 1 输电系统(FACTS)设备不断接入系统，采用RTDS南方电网RTDS系统构成 全电磁暂态针对大规模电力系统进行实时仿真研究 RTDS系统是计算机技术、并行处理技术和数 渐渐成为一种发展趋势。中国南方电网就是典型的 字仿真技术发展的产物，具有并行处理技术和专门 世界上最大规模交直流混合电力系统，2010年将形 设计的硬件，可保证运行的实时性。RTDS系统可 成“八交五直”主网架系统，要采用RTDS系统对南 以在50”s级的步长上实时仿真较大规模的电力系 方电网进行研究，其实时仿真建模工作的难度更大。 统[3】。另外，RTDS系统的元件模型和仿真算法建 南方电网仿真实验室在大规模电力系统实时仿 立在电磁暂态分析标准技术的基础上，其仿真正确 真方面开展了大量研究工作。针对南方电网 性已获得公认[4]。RTDS系统以其良好的计算性 2008年规模，建立了含lo个计算机架单元(Rack)