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

作者：吴云,周建,杨郡

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

发文机构：华中科技大学 法国里昂大学 华中科技大学

关键词：瓶颈容量扩张期望值模型混合智能算法随机规划bottleneck capacity expansionexpected value modelhybrid intelligent algorithmstochastic programming

分类号： F224[经济管理—国民经济]