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

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

作　　者：王明春[1,2] 唐万生[1] 刘鑫[2] 刘璇[2] 李泉[2] 

机构地区：[1]天津大学系统工程研究所,天津300072 [2]天津工程师范学院数理与信息科学系,天津300222

出　　处：《数学的实践与认识》2009年第4期121-126,共6页Mathematics in Practice and Theory

基　　金：国家自然科学基金资助项目(70471049);天津市教委科技发展基金资助项目(20061005)

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

分 类 号：O221.4[理学—运筹学与控制论] U12[理学—数学]