| 求解TSP问题的改进蚁群算法 |
| |
| 引用本文： | 赵芳,马玉磊. 求解TSP问题的改进蚁群算法[J]. 新乡学院学报(自然科学版), 2009, 26(5): 61-62 |
| |
| 作者姓名： | 赵芳 马玉磊 |
| |
| 作者单位： | 赵芳,ZHAO Fang(新乡学院计算机与信息工程学院,河南,新乡,453003);马玉磊,MA Yu-lei(新乡学院继续教育学院,河南,新乡,453003) |
| |
| 摘 要： | 通过引入免疫克隆算子提出1种新的蚁群算法，并应用于TSP问题求解。结果表明：算法具有较好性能。
|
| 关 键 词： | 蚁群算法 旅行商问题 免疫克隆算子 |
An Improvement of the Ant Colony Algorithm for Solving TSP Problems |
| |
| ZHAO Fang,MA Yu-lei. An Improvement of the Ant Colony Algorithm for Solving TSP Problems[J]. , 2009, 26(5): 61-62 |
| |
| Authors: | ZHAO Fang MA Yu-lei |
| |
| Affiliation: | ZHAO Fang , MA Yu-lei (1. Institute of Computer and Information Engineering;2. Department of Continuing Education, Xinxiang University, Xinxiang 453003, China) |
| |
| Abstract: | Ant Colony Algorithm is a population-based, parallel and heuristic algorithm. Ant colony algorithm shows preferable performance on global searching,but it is prone to stagnation. A new Ant Colony algorithm is proposed by introducing immune elonal algorithm, and is applied to solving TSP. The results show that the proposed algorithm is a perfect algorithm with higher performance. |
| |
| Keywords: | Ant Colony Algorithm TSP Immune Clonal Algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
