|
|||||
|
|
| 一类网络瓶颈容量扩张问题 | |
| 引用本文： | 吴云,周建,杨郡. 一类网络瓶颈容量扩张问题[J]. 武汉理工大学学报(信息与管理工程版), 2005, 27(6): 161-164 |
| 作者姓名： | 吴云 周建 杨郡 |
| 作者单位： | 1. 华中科技大学,管理学院,湖北,武汉,430074;武汉理工大学,管理学院,湖北,武汉,430070 2. 法国里昂大学,计算机系,法国,里昂,67000 3. 华中科技大学,管理学院,湖北,武汉,430074 |
| 基金项目： | 国家自然科学基金资助项目(70271027) |
| 摘 要： | 所研究的问题为,在不确定的环境中,怎样去增加网络中一组边的容量到一个指定的容量,以至于网络瓶颈扩张的费用不超过给定的总费用上限的概率尽可能的大。假定每一条边的单位扩张费用是一个随机的变量,它服从一定的概率分布。带有随机单位扩张费用的网络瓶颈容量扩张问题可以列出它的相关机会规划模型的通用表达式。随后,将网络瓶颈容量算法、随机模拟方法、神经网络算法和遗传算法合成在一起,设计出该问题的混合智能通用算法。 |
| 关 键 词： | 瓶颈容量扩张 相关机会规划模型 混合智能算法 |
| 文章编号： | 1007-144X（2005）06-0161-04 |
| 收稿时间： | 2005-09-15 |
| 修稿时间： | 2005-09-15 |
A Class of Network Bottleneck Capacity Expansion Problem |
|
| Wu Yun,Zhou Jian,Yang Jun. A Class of Network Bottleneck Capacity Expansion Problem[J]. Journal of Wuhan University of Technology(Information & Management Engineering), 2005, 27(6): 161-164 | |
| Authors: | Wu Yun Zhou Jian Yang Jun |
| Affiliation: | School of Management, HUST, Wuhan 430074, China |
| Abstract: | This paper considers how to increase the capacities of elements in a set E efficiently so that probability of the total cost for the increment of capacity can be under an upper limit to maximum extent.Network bottleneck capacity expansion problem with stochastic cost is originally formulated as chance-dependent programming model.For solving the stochastic model efficiently,more algorithms are integrated to produce a hybrid intelligent algorithm. |
| Keywords: | bottleneck capacity expansion chance-dependent programming model hybrid intelligent algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |