随机型网络瓶颈容量扩张的机会约束模型与智能算法

• 作者: 吴云 周建 杨郡
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 瓶颈容量扩张 机会约束规划模型 混合智能算法 随机规划
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 方法与应用
• 页码范围: 114-118
• 页数: 5页
• 分类号: O22
• 字数: 4472字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2005.04.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴云	武汉理工大学管理学院	10	30	4.0	5.0
3	周建	里昂大学计算机系	2	6	2.0	2.0
6	杨郡	武汉理工大学管理学院	1	4	1.0	1.0