随机网络瓶颈容量扩张的期望值模型

摘要

在不确定的环境下,怎样去增加一组边的容量到一个指定的瓶颈容量,以至于网络瓶颈扩张的费用最小。假定每一条边的单位扩张费用Wi是一个随机的变量,它服从正态分布。带有随机单位扩张费用W的网络瓶颈容量扩张问题可以根据一些概率统计规则,列出它的期望值模型的通用表达式。随后,网络瓶颈容量算法、随机模拟方法和遗传算法将合成在一起,设计出该问题的混合智能算法。最后,给出数值案例。