|
|||||
|
|
| 遗传算法在组合优化问题中的应用 | |
| 作者姓名： | 马立肖 王江晴 |
| 作者单位： | 中南民族大学计算机科学学院,湖北,武汉,430074;中南民族大学计算机科学学院,湖北,武汉,430074 |
| 摘 要： | 本文通过分析遗传算法的机理和特点,介绍了遗传算法在组合优化问题中的应用。在组合优化的求解问题中,相比于其他优化算法,遗传算法具有一定的优势,但仍存在着严重的局限性。为此,本文对传统的遗传算法进行了改进,并通过TSP(旅行商)问题验证了算法的有效性。 |
| 关 键 词： | 遗传算法 组合优化 遗传算子 |
| 文章编号： | 1007-130X(2005)07-0072-02 |
| 修稿时间： | 2004-06-01 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与科学》下载全文 | |