-
题名随机网络瓶颈容量扩张相关机会规划模型
被引量：4
- 1
-
-
作者
吴云
周建
杨郡
-
机构
华中科技大学管理学院
法国里昂大学计算机系
-
出处
《中国管理科学》
CSSCI
2004年第6期113-117,共5页
-
基金
国家自然科学基金资助项目(70271027)
-
文摘
文章研究的问题为,在不确定环境中,怎样去增加网络中一组边的容量到一个指定的容量,以至于网络瓶颈扩张的费用不超过给定的总费用上限的概率尽可能的大。本文假定每一条边的单位扩张费用Wi是一个随机的变量,它服从一定的概率分布。带有随机单位扩张费用W的网络瓶颈容量扩张问题可以根据一些规则,列出它的相关机会规划模型的通用表达式。随后,本文将网络瓶颈容量算法、随机模拟方法和遗传算法合成在一起,设计出该问题的混合智能通用算法。最后,给出数值算例。
-
关键词
瓶颈容量扩张
相关机会规划模型
混合智能算法
随机规划
-
Keywords
bottleneck capacity expansion
dependent-chance programming model
hybrid intelligent algorithm
stochastic programs
-
分类号
C931
[经济管理—管理学]
-
-
题名随机型网络瓶颈容量扩张的机会约束模型与智能算法
- 2
-
-
作者
吴云
周建
杨郡
-
机构
武汉理工大学管理学院
里昂大学计算机系
-
出处
《系统工程》
CSCD
北大核心
2005年第4期114-118,共5页
-
基金
国家自然科学基金资助项目(70071011)
-
文摘
文章研究的问题为,在不确定环境中的机会约束下,怎样去增加一组边的容量到一个指定的瓶颈容量,以至于网络瓶颈扩张的费用最小。本文假定每一条边的单位扩张费用wi是一个随机变量,服从一定的概率分布。带有随机单位扩张费用W的网络瓶颈容量扩张问题可以根据一些概率机会约束规则,列出它的机会约束规划模型的通用表达式。随后,本文将网络瓶颈容量算法、随机模拟方法、神经网络和遗传算法合成在一起,设计出该问题的混合智能通用算法。最后,给出数值案例。
-
关键词
瓶颈容量扩张
机会约束规划模型
混合智能算法
随机规划
-
Keywords
Bottleneck Capacity Expansion
Chance-constrained Programming Model
Hybrid Intelligent Algorithm
Stochastic Programming
-
分类号
O22
[理学—运筹学与控制论]
-
-
题名一类网络瓶颈容量扩张问题
- 3
-
-
作者
吴云
周建
杨郡
-
机构
华中科技大学管理学院
法国里昂大学计算机系
-
出处
《武汉理工大学学报（信息与管理工程版）》
CAS
2005年第6期161-164,共4页
-
基金
国家自然科学基金资助项目(70271027)
-
文摘
所研究的问题为,在不确定的环境中,怎样去增加网络中一组边的容量到一个指定的容量,以至于网络瓶颈扩张的费用不超过给定的总费用上限的概率尽可能的大。假定每一条边的单位扩张费用是一个随机的变量,它服从一定的概率分布。带有随机单位扩张费用的网络瓶颈容量扩张问题可以列出它的相关机会规划模型的通用表达式。随后,将网络瓶颈容量算法、随机模拟方法、神经网络算法和遗传算法合成在一起,设计出该问题的混合智能通用算法。
-
关键词
瓶颈容量扩张
相关机会规划模型
混合智能算法
-
Keywords
bottleneck capacity expansion
chance-dependent programming model
hybrid intelligent algorithm
-
分类号
C931.1
[经济管理—管理学]
-
-
题名一类带有限制的网络瓶颈容量扩张问题!
被引量：1
- 4
-
-
作者
刘慧
杨超
杨珺
-
机构
湖北经济学院物流与工程管理学院
华中科技大学管理学院
-
出处
《中国管理科学》
CSSCI
北大核心
2014年第9期40-48,共9页
-
基金
国家自然科学基金资助项目(71402048)
湖北物流发展研究中心资助项目(2014A16)
-
文摘
在一些物理网络中,当设施(边的容量等)建立后,由于需求增加,需要调整网络的容量来提高服务水平。调整优化的过程中既要考虑扩张成本,同时也要考虑需要调整的总边数,以尽可能小的影响人们的正常生活。本文研究对于一个给定的网络G,已知边ei的初始容量和单位容量扩张成本,在预算成本和扩张总边数的约束下,如何有效地扩张边的容量至xi,使得系统的容量最大,即max{mine i∈Txi,T是网络G中的生成树}。首先求解两个与之相关的模型,然后通过分析两个相关模型与原问题之间的联系与区别,提出了原问题的多项式时间算法。最后,通过算例说明算法的步骤,并分析了不同参数值对系统容量的影响。
-
关键词
瓶颈容量扩张
最小生成树
多项式时间算法
-
Keywords
bottleneck capacity expansion
minimum spanning tree
polynomial time algorithm
-
分类号
C931
[经济管理—管理学]
-
-
题名随机网络瓶颈容量扩张的期望值模型
- 5
-
-
作者
吴云
周建
杨郡
-
机构
华中科技大学管理学院
法国里昂大学计算机系
-
出处
《工业工程与管理》
2005年第4期22-25,30,共5页
-
基金
国家自然科学基金资助项目(70071011)
-
文摘
在不确定的环境下,怎样去增加一组边的容量到一个指定的瓶颈容量,以至于网络瓶颈扩张的费用最小。假定每一条边的单位扩张费用Wi是一个随机的变量,它服从正态分布。带有随机单位扩张费用W的网络瓶颈容量扩张问题可以根据一些概率统计规则,列出它的期望值模型的通用表达式。随后,网络瓶颈容量算法、随机模拟方法和遗传算法将合成在一起,设计出该问题的混合智能算法。最后,给出数值案例。
-
关键词
瓶颈容量扩张
期望值模型
混合智能算法
随机规划
-
Keywords
bottleneck capacity expansion
expected value model
hybrid intelligent algorithm
stochastic programming
-
分类号
F224
[经济管理—国民经济]
-
-
题名一类网络扩张的机会约束模型与算法
被引量：1
- 6
-
-
作者
吴云
林毅
周建
-
机构
武汉理工大学管理学院
武汉大学化学与分子科学学院
里昂大学计算机系
-
出处
《管理科学学报》
CSSCI
北大核心
2007年第2期7-11,共5页
-
基金
国家自然科学基金资助项目(70071011)
-
文摘
在不确定环境中的机会约束下,怎样去增加一组边的容量到一个指定的瓶颈容量,而使网络瓶颈扩张的费用最小.带有随机单位扩张费用的网络瓶颈容量扩张问题,可以根据一些概率机会约束规则,列出它的机会约束规划模型的通用表达式.将网络瓶颈容量算法、随机模拟方法和遗传算法合成在一起,设计出该问题的混合智能通用算法.最后,给出数值案例.
-
关键词
瓶颈容量扩张
机会约束规划模型
混合智能算法
-
Keywords
bottleneck capacity expansion
chance-constrained programming model
hybrid intelligent algorithm
-
分类号
U121
[交通运输工程]
-
