随机流网络可靠度的算法研究
| 独创性声明 | 第1-5页 |
| 摘要 | 第5-6页 |
| Abstract | 第6-9页 |
| 第一章 绪论 | 第9-17页 |
| ·网络可靠性问题 | 第9-10页 |
| ·两状态网络可靠性的算法 | 第10-14页 |
| ·可靠性的精确算法 | 第10-13页 |
| ·可靠性的近似算法 | 第13-14页 |
| ·特殊网络可靠性算法 | 第14页 |
| ·随机流网络可靠性算法 | 第14-15页 |
| ·本文所作的主要工作 | 第15-17页 |
| 第二章 预备知识 | 第17-25页 |
| ·随机流网络模型及存储方法 | 第17-18页 |
| ·基本概念和定理 | 第18页 |
| ·最大流算法 | 第18-25页 |
| ·组合算法 | 第18-23页 |
| ·线性规划算法 | 第23-24页 |
| ·其他算法 | 第24-25页 |
| 第三章 计算随机流网络可靠度的一种新算法 | 第25-34页 |
| ·引言 | 第25页 |
| ·记号及概念说明 | 第25-26页 |
| ·网络模型 | 第26页 |
| ·状态x下网络G_x的最小路集的确定 | 第26-27页 |
| ·算法原理 | 第27-30页 |
| ·状态树的产生 | 第27-28页 |
| ·基于路集确定当前状态最大流的方法 | 第28页 |
| ·状态树的搜索策略 | 第28-30页 |
| ·算法 | 第30页 |
| ·例子 | 第30-32页 |
| ·结论 | 第32-34页 |
| 第四章 基于网络缩减计算随机流网络可靠度 | 第34-41页 |
| ·引言 | 第34页 |
| ·记号及概念说明 | 第34页 |
| ·多模态随机流网络的缩减 | 第34-36页 |
| ·串联缩减规则 | 第35页 |
| ·并联缩减规则 | 第35-36页 |
| ·去掉不相关的边 | 第36页 |
| ·网络路径函数的生成 | 第36-37页 |
| ·算法 | 第37-38页 |
| ·例子 | 第38-40页 |
| ·结论 | 第40-41页 |
| 第五章 结束语 | 第41-42页 |
| 参考文献 | 第42-48页 |
| 致谢 | 第48页 |
