用混合型蚂蚁群算法求解TSP问题 |
| |
引用本文: | 冯祖洪,徐宗本.用混合型蚂蚁群算法求解TSP问题[J].工程数学学报,2002,19(4):35-39. |
| |
作者姓名: | 冯祖洪 徐宗本 |
| |
作者单位: | 1. 西北第二民族学院,银川,750021 2. 西安交通大学理学院,西安,710049 |
| |
基金项目: | 宁夏回族自治区基金项目(JY2002208). |
| |
摘 要: | 介绍了求解TSP问题的混合型蚂蚁群算法,并以att532(美国532个城市)为例给出了计算实验结果,说明了混合型蚂蚁群算法能改进标准蚂蚁群算法的计算效率和计算结果的质量。
|
关 键 词: | 蚂蚁群算法 混合蚂蚁群算法 优化 TSP问题 最短路径 |
文章编号: | 1005-3085(2002)04-0035-05 |
修稿时间: | 2001年11月12 |
A Hybrid Ant Colony Algorithm for Solving TSP |
| |
Abstract: | A hybrid ant colony algorithm for solving TSP (The traveling salesman problem) is presented. A TSP numerical test, named att532, which is taken from the library of TSPLIB in the United States, is discussed. The test result indicates that the efficiency and numerical performance of the original ant colony algorithm could be improved by the hybrid strategy. |
| |
Keywords: | TSP ant colony algorithm hybrid ant colony algorithm |
本文献已被 CNKI 维普 万方数据 等数据库收录! |