网孔自动搜索算法在水电仿真中的设计与实现  

Design and Implementation of the Algorithm to Search Mesh in Hydropower Simulation

作　　者：赵海[1] 李占旭[1] 宋纯贺[1] 蒋未未[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2008年第9期1253-1256,共4页Journal of Northeastern University(Natural Science)

基　　金：国家火炬计划项目(2002EB010154)

摘　　要：将电路抽象为图论中的图,在验证了网孔和最小独立闭合环一致性的基础上,把求电路中网孔的问题转化为抽象图中搜索最小独立闭合环的问题;然后以图论中图的广度优先搜索算法为基础,给出了基于广度优先搜索的最小独立闭合环自动搜索算法(BSA)的基本原理和算法描述.实验表明,该算法可以准确高效地搜索出图中所有的最小独立闭合环,算法的运行速度快,占用的空间小,完全可以满足实时性和内存空间的需求.Considering the electric circuit in the abstract and making it an abstract graph in the category of the graph theory,the problem of searching mesh in the circuit is transformed into that to search the minimum independent closed loops in the abstract graph,to which the consistency between mesh and the minimum independent closed loops has been verified.Then,based on the breadth-first search algorithm of graphs,breadth-first based automatic search algorithm namely BSA for the minimum independent closed loops is given with its basic principle and procedure described.Simulation results showed that the algorithm is available to search precisely and efficiently all of the minimum independent closed loops in a graph at high running speed with small memory space occupied.So,it can fully meet the real-time requirements for minimized internal storage.

关 键 词：水电仿真 网孔电流法 最小独立闭合回路 广度优先搜索 最短路径 

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构] TP316.2[自动化与计算机技术—计算机科学与技术]