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

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

将电路抽象为图论中的图,在验证了网孔和最小独立闭合环一致性的基础上,把求电路中网孔的问题转化为抽象图中搜索最小独立闭合环的问题;然后以图论中图的广度优先搜索算法为基础,给出了基于广度优先搜索的最小独立闭合环自动搜索算法(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.