流体网络的简化技术

• 作者: 刘剑 邓立军
• 来源期刊: 安全与环境学报
• 学科: 工学
• 关键词: 安全科学技术基础学科 网络简化 最长路径 深度优先搜索 简化层次
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 安全工程
• 页码范围: 221-225
• 分类号: TD725
• 字数: 6802字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6094.2011.04.051

摘要

网络自动简化技术是分析流体网络的强有力工具,网络简化对提高流体网络算法的运行速度也具有重要意义.采用最长路径的思想限制算法的搜索范围,减少深度优先搜索算法搜索子网的次数,如果搜索的次数超过了源汇节点之间的搜索次数上限阈,那么就可以判定源汇节点之间不存在可以简化的子网.只需要通过正向搜索和反向搜索两次搜索过程即可确定需要简化的子网分支集合以及子网的类型,避免了纯粹数学计算方法的缺陷.同时采取“由内至外”的网络简化策略,从网络中层次间距最小的子网开始简化,将子网简化成1条分支,一层一层的向外进行简化,这样使得算法本身就具备了层次性,保证了最终网络简化结果的层次性.最后将简化算法进行应用并与文献提出的算法的简化结果进行了比较和分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘剑	辽宁工程技术大学安全科学与工程学院	158	1906	23.0	35.0
2	邓立军	辽宁工程技术大学安全科学与工程学院	12	17	3.0	4.0