随机流网络可靠性容量优化的一种算法

本文提出了广义随机网络可靠性优化数学模型和一种启发式量算容法。模型中考虑了受点需求的随机变化。所提算法充分利用了随机流网络参数变化时k度薄弱环节集和失效事件集变化的规律,能很快从上次迭代的信息得到每次迭代的优化增强最佳位置,因而速度较快,可适用于大型随机流网络传输容量的最优规划之中。