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

摘要：

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

关键词：瓶颈容量扩张、期望值模型、混合智能算法、随机规划

所属期刊栏目：10

分类号：F224(经济计算、经济数学方法)

资助基金：国家自然科学基金70071011

在线出版日期：2005-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：22-25,30