| 遗传算法和蚂蚁算法混合求解旅行商问题 |
| |
| 引用本文： | 熊道勇,肖人岳. 遗传算法和蚂蚁算法混合求解旅行商问题[J]. 科学技术与工程, 2009, 9(19) |
| |
| 作者姓名： | 熊道勇 肖人岳 |
| |
| 作者单位： | 华南理工大学理学院数学系,广州,510640;华南理工大学理学院数学系,广州,510640 |
| |
| 摘 要： | 介绍了一种求解旅行商问题的混合蚂蚁算法,该算法结合了遗传算法中的改进的交叉算子和变异算子,对产生的局部最优解进行适当地交叉和变异,提高算法的搜索空间,可以提高蚁群算法的寻优能力,实验表明该算法很有效.
|
| 关 键 词： | 蚂蚁算法 遗传算法 旅行商问题 交叉算子 |
| 收稿时间： | 2009-05-21 |
| 修稿时间： | 2009-06-08 |
A Hybrid Algorithm of GA and ACO for TSP |
| |
| XiongDaoYong and XiaoRenYue. A Hybrid Algorithm of GA and ACO for TSP[J]. Science Technology and Engineering, 2009, 9(19) |
| |
| Authors: | XiongDaoYong and XiaoRenYue |
| |
| Affiliation: | South China University Of Technology |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
|
