| 遗传算法在组合优化问题中的应用 |
| |
| 引用本文： | 马立肖,王江晴. 遗传算法在组合优化问题中的应用[J]. 计算机工程与科学, 2005, 27(7): 72-73 |
| |
| 作者姓名： | 马立肖 王江晴 |
| |
| 作者单位： | 中南民族大学计算机科学学院,湖北,武汉,430074;中南民族大学计算机科学学院,湖北,武汉,430074 |
| |
| 摘 要： | 本文通过分析遗传算法的机理和特点，介绍了遗传算法在组合优化问题中的应用。在组合优化的求解问题中，相比于其他优化算法，遗传算法具有一定的优势，但仍存在着严重的局限性。为此，本文对传统的遗传算法进行了改进，并通过TSP(旅行商)问题验证了算法的有效性。
|
| 关 键 词： | 遗传算法 组合优化 遗传算子 |
| 文章编号： | 1007-130X(2005)07-0072-02 |
| 修稿时间： | 2004-06-01 |
Application of Genetic Algorithms in Solving the Optimal Combination Problem |
| |
| MA Li-Xiao,WANG Jiang-qing. Application of Genetic Algorithms in Solving the Optimal Combination Problem[J]. Computer Engineering & Science, 2005, 27(7): 72-73 |
| |
| Authors: | MA Li-Xiao WANG Jiang-qing |
| |
| Abstract: | This paper introduces the application of genetic algorithms in solving the optimal combination problem according to the mechanism and characteristics. In the solving process, compared with other optimal algorithms, genetic algorithms have advantages and limitations. In order to solve these problems , the authors improve the structure of genetic algorithms and verify the effectiveness with the solution to the TSP problem. |
| |
| Keywords: | optimal combination genetic algorithm genetic operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
