一类网络扩张的机会约束模型与算法

被引：1

作者：

吴云 ^{[1
]}

林毅 ^{[2
]}

周建 ^{[3
]}

机构：

[1] 武汉理工大学管理学院

[2] 武汉大学化学与分子科学学院

[3] 里昂大学计算机系

来源：

管理科学学报 | 2007年 / 02期

关键词：

瓶颈容量扩张; 机会约束规划模型; 混合智能算法;

D O I：

暂无

中图分类号：

U491.12 [];

学科分类号：

摘要：

在不确定环境中的机会约束下,怎样去增加一组边的容量到一个指定的瓶颈容量,而使网络瓶颈扩张的费用最小.带有随机单位扩张费用的网络瓶颈容量扩张问题,可以根据一些概率机会约束规则,列出它的机会约束规划模型的通用表达式.将网络瓶颈容量算法、随机模拟方法和遗传算法合成在一起,设计出该问题的混合智能通用算法.最后,给出数值案例.

引用

页码：7 / 11

页数：5

共 4 条

[1] 关于有向网络容量扩充问题
王洪国
马绍汉
[J]. 高校应用数学学报A辑(中文版), 2001, (04) : 471 - 480
[2] 关于无向网络容量扩充的问题
王洪国
马绍汉
[J]. 山东大学学报(自然科学版), 2000, (04) : 418 - 425
[3] A network improvement problem under different norms
Zhang, JZ
Yang, XG
Cai, MC
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 27 (03) : 305 - 319
[4] Approximation algorithms for certain network improvement problems
Krumke, SO
Marathe, MV
Noltemeier, H
Ravi, R
Ravi, SS
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 1998, 2 (03) : 257 - 288

← 1 →