节点文献

基于DNA遗传算法的随机整数规划期望值模型求解

The DNA Genetic Algorithm Applied for Solving Stochastic Integer Programming Expected Value Models

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 王明春； 唐万生； 刘鑫； 刘璇； 李泉；

【Author】 WANG Ming-chun1,2,TANG Wan-sheng1,LIU Xin2LIU Xuan2,LI Quan2(1.System Engineering Institute of Tianjin University,Tianjin 300072,China)(2.Tianjin University of Technology and Education,Tianjin 300222,China)

【机构】 天津大学系统工程研究所； 天津工程师范学院数理与信息科学系；

【摘要】 为了求解随机整数规划问题,提出了随机整数规划期望值模型的概念,分析了利用DNA遗传算法求解此类问题的优点,并设计了求解算法,最后通过报童问题,验证了算法的可行性和有效性.

【Abstract】 In order to solve the Stochastic Integer Programming problems.The concept of Stochastic Integer Programming Expected Value Models is presented.The merits of using DNA Genetic Algorithm to solve this class of problems are analyzed.The algorithm which for solving these problems is designed and the feasibility and effectiveness of this algorithm is testified by solving classical Newspaper-Selling Boy Problem at last.

【关键词】 随机整数规划； 期望值模型； DNA遗传算法； 随机模拟；
【Key words】 stochastic integer programming； expected value models； DNA genetic algorithm； stochastic simulation；
【基金】 国家自然科学基金资助项目(70471049);天津市教委科技发展基金资助项目(20061005)
  • 【文献出处】 数学的实践与认识 ,Mathematics in Practice and Theory , 编辑部邮箱 ,2009年04期
  • 【分类号】O221.4
  • 【被引频次】5
  • 【下载频次】470
打印本页
节点文献中：