|
|||||
|
|
| 基于DNA遗传算法的随机整数规划期望值模型求解 | |
| 引用本文： | 王明春,唐万生,刘鑫,刘璇,李泉.基于DNA遗传算法的随机整数规划期望值模型求解[J].数学的实践与认识,2009,39(4). |
| 作者姓名： | 王明春 唐万生 刘鑫 刘璇 李泉 |
| 作者单位： | 1. 天津大学,系统工程研究所,天津,300072;天津工程师范学院,数理与信息科学系,天津,300222 2. 天津大学,系统工程研究所,天津,300072 3. 天津工程师范学院,数理与信息科学系,天津,300222 |
| 基金项目： | 国家自然科学基金，天津市教委高等学校科技发展基金 |
| 摘 要： | 为了求解随机整数规划问题,提出了随机整数规划期望值模型的概念,分析了利用DNA遗传算法求解此类问题的优点,并设计了求解算法,最后通过报童问题,验证了算法的可行性和有效性. |
| 关 键 词： | 随机整数规划 期望值模型 DNA遗传算法 随机模拟 |
The DNA Genetic Algorithm Applied for Solving Stochastic Integer Programming Expected Value Models |
|
| WANG Ming-chun,TANG Wan-sheng,LIU Xin,LIU Xuan,LI Quan.The DNA Genetic Algorithm Applied for Solving Stochastic Integer Programming Expected Value Models[J].Mathematics in Practice and Theory,2009,39(4). | |
| Authors: | WANG Ming-chun TANG Wan-sheng LIU Xin LIU Xuan LI Quan |
| 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. |
| Keywords: | stochastic integer programming expected value models DNA genetic algorithm stochastic simulation |
| 本文献已被 万方数据 等数据库收录！ | |