| 流体网络的简化技术 |
| |
| 引用本文： | 邓立军,刘剑.流体网络的简化技术[J].安全与环境学报,2011,11(4). |
| |
| 作者姓名： | 邓立军 刘剑 |
| |
| 作者单位： | 辽宁工程技术大学安全科学与工程学院,辽宁阜新,123000;辽宁工程技术大学安全科学与工程学院,辽宁阜新,123000 |
| |
| 摘 要： | 网络自动简化技术是分析流体网络的强有力工具,网络简化对提高流体网络算法的运行速度也具有重要意义.采用最长路径的思想限制算法的搜索范围,减少深度优先搜索算法搜索子网的次数,如果搜索的次数超过了源汇节点之间的搜索次数上限阈,那么就可以判定源汇节点之间不存在可以简化的子网.只需要通过正向搜索和反向搜索两次搜索过程即可确定需要简化的子网分支集合以及子网的类型,避免了纯粹数学计算方法的缺陷.同时采取“由内至外”的网络简化策略,从网络中层次间距最小的子网开始简化,将子网简化成1条分支,一层一层的向外进行简化,这样使得算法本身就具备了层次性,保证了最终网络简化结果的层次性.最后将简化算法进行应用并与文献提出的算法的简化结果进行了比较和分析.
|
| 关 键 词： | 安全科学技术基础学科 网络简化 最长路径 深度优先搜索 简化层次 |
Network simplification technology of fluid network |
| |
| DENGLi-jun,LIU Jian.Network simplification technology of fluid network[J].Journal of Safety and Environment,2011,11(4). |
| |
| Authors: | DENGLi-jun LIU Jian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
