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

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