| 遗传算法与组合优化问题研究 |
| |
| 引用本文： | 岳琪,宋文龙,陈立生.遗传算法与组合优化问题研究[J].信息技术,2004,28(1):53-54,63. |
| |
| 作者姓名： | 岳琪 宋文龙 陈立生 |
| |
| 作者单位： | 东北林业大学,哈尔滨,150040 |
| |
| 基金项目： | 哈尔滨市青年科学基金资助项目(0061218054)。 |
| |
| 摘 要： | 介绍了遗传算法的原理、遗传算法的求解步骤，组合优化问题的数学模型及其用遗传算法解决此类问题的一般方法，并以一单目标数学规划问题为实例来说明遗传算法在解决组合优化问题时的有效性和优越性。最后，对遗传算法存在的问题及研究趋势进行了说明。
|
| 关 键 词： | 遗传算法 组合优化 数学模型 |
| 文章编号： | 1009-2552(2004)01-0053-02 |
Study on the genetic algorithm and combinatorial optimization problem |
| |
| YUE Qi,SONG Wen-long,CHEN Li-sheng.Study on the genetic algorithm and combinatorial optimization problem[J].Information Technology,2004,28(1):53-54,63. |
| |
| Authors: | YUE Qi SONG Wen-long CHEN Li-sheng |
| |
| Abstract: | In this paper, first, the principle of genetic algorithm, the steps that solve the genetic algorithm, the mathematical model of combinatorial optimization and application of genetic algorithms are given. Secondly, an example of single objective programming illuminates its effective and advantage on the solution of combination problem. Finally, the problem of GA and the trend of further studying it are described. |
| |
| Keywords: | genetic algorithms combinatorial optimization mathematic model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
