| 面向TSP求解的混合蚁群算法 |
| |
| 引用本文： | 张泓,李爱平,刘雪梅.面向TSP求解的混合蚁群算法[J].计算机工程,2009,35(8):34-37. |
| |
| 作者姓名： | 张泓 李爱平 刘雪梅 |
| |
| 作者单位： | 同济大学现代制造技术研究所,上海,200092 |
| |
| 基金项目： | 上海市重点科技攻关计划基金 |
| |
| 摘 要： | 针对蚁群算法的早熟和停滞等现象,将免疫算法机制引入蚁群算法,提出用于TSP求解的混合算法。该算法具有蚁群算法的自适应反馈机理、收敛速度快和免疫算法操作算子简单和维持种群多样性、防止种群退化等特性。从算法解的质量与效率方面与基本蚁群算法和免疫算法进行比较,结果表明融合免疫机制的蚁群算法性能显著提高,也为解决其他组合优化问题提供一个新的思路。
|
| 关 键 词： | 蚁群算法 免疫算法 旅行商问题 混合算法 |
| 修稿时间： | |
Hybrid Ant Colony Algorithm for TSP |
| |
| ZHANG Hong,LI Ai-ping,LIU Xue-mei.Hybrid Ant Colony Algorithm for TSP[J].Computer Engineering,2009,35(8):34-37. |
| |
| Authors: | ZHANG Hong LI Ai-ping LIU Xue-mei |
| |
| Affiliation: | Institute of Advanced Manufacturing Technology;Tongji University;Shanghai 200092 |
| |
| Abstract: | Aiming at the phenomena such as precocity and stagnation of ant colony algorithm, the mechanism of immunity algorithm is put into ant colony algorithm. This paper presents a new hybrid algorithm absorbed the adaptive feedback mechanism and fast convergence merits of ant colony algorithm and simple operation operators and keeping diversity of groups without degenerating merits of immunity algorithm. The new hybrid algorithm is compared with basic ant colony algorithm and immunity algorithm from the aspects o... |
| |
| Keywords: | Ant Colony Algorithm(ACA) Immunity Algorithm(IA) Traveling Salesman Problem(TSP) hybrid algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
