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

摘要：

将电路抽象为图论中的图,在验证了网孔和最小独立闭合环一致性的基础上,把求电路中网孔的问题转化为抽象图中搜索最小独立闭合环的问题;然后以图论中图的广度优先搜索算法为基础,给出了基于广度优先搜索的最小独立闭合环自动搜索算法(BSA)的基本原理和算法描述.实验表明,该算法可以准确高效地搜索出图中所有的最小独立闭合环,算法的运行速度快,占用的空间小,完全可以满足实时性和内存空间的需求.

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

所属期刊栏目：29

分类号：TP302.7;TP316.2(计算技术、计算机技术)

资助基金：国家火炬计划项目2002EB010154

在线出版日期：2008-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1253-1256