登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
随机网络瓶颈容量扩张相关机会规划模型
  • 摘要

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

  • 作者

    吴云  周建  杨郡 

  • 作者单位

    华中科技大学管理学院,武汉,430074/法国里昂大学计算机系

  • 刊期

    2004年6期 ISTIC PKU CSSCI

  • 关键词

    瓶颈容量扩张  相关机会规划模型  混合智能算法  随机规划 

参考文献
  • [1] 王洪国,马绍汉. 关于有向网络容量扩充问题. 高校应用数学学报A辑, 2001,4
  • [2] 王洪国,马绍汉. 关于无向网络容量扩充的问题. 山东大学学报(自然科学版), 2000,4
  • [3] Ahu ja R K;Magnanti T L;Orlin J B. Network flows. Englewood Cliffs NJPrentice - Hall, 1993
  • [4] Liu B d. ependent- chance programming: a class of stochastic programming. Computers & Mathematics with Applications, 1997,12
  • [5] K IWAMURA and;B Liu. Dependent - chance integer programming applied to capital budgeting. Journal of the Operations Research Society of Japan, 1999
  • [6] Ryan SM. Capacity expansion for random exponential demand growth. Working Paper, No: 00 - 109, Industrial and Manufacturing Systems Engineering, Iowa State University, Ames, IA, August, 2000
  • [7] H Katagiri;H Ishii. Chance constrained bottleneck spanning tree problem with fuzzy random edge costs. Journal of the Operations Research Society of Japan, 2000,01
  • [8] H Katagiri;masatoshi Sakawa;Hiroaki Ishii. Fuzzy random bottleneck spanning tree problem using possibility and necessity measures. European Journal of Operational Research, 2004
  • [9] Liu B. UncertainProgramming. New Yorkwiley, 1999
  • [10] Averbakh I;Berman O;Punnen AP. Constrained matroidal bottleneck problem. Discrete Applied Mathematics, 1995
  • [11] Krumke S O;marthe M V;Ravi R;Ravi,S. S.. Approximation algorithms for certain network improvement. Journal of Combinatorial Optimization, 1998,02
  • [12] Zhang J;Yang,C;Lin,Y. A class of bottleneck expansion problems. Computers and Operations research, 2000
  • [13] Yang C;Liu,J. A capacity expansion problem with budget constraint and bottleneck limitation. Acta Mathematica Scientia, 2002
  • [14] X G Yang;J.Z.Zhang. A network improvement Problem under different norms. Computational Optimization and Applications, 2004
  • [15] Charnes A;Cooper W W. Management models and industrial. Applications of linear programming, 1961
查看更多︾
相似文献 查看更多>>
3.209.80.87