| 蚁群算法解决TSP问题的研究 |
| |
| 引用本文： | 谢宏. 蚁群算法解决TSP问题的研究[J]. 农业网络信息, 2007, 0(3): 22-24 |
| |
| 作者姓名： | 谢宏 |
| |
| 作者单位： | 武汉大学,计算机学院,湖北,武汉,430072 |
| |
| 摘 要： | 蚁群算法是一种用于解决复杂问题的新的启发武算法，它是通过信息素的积累和更新收敛于最优路径上，隶解速度慢，而遗传算法具有快速随机的局部搜索能力。将遗传算法和蚁群算法融合，给出一种求解TSP问题的改进的算法。
|
| 关 键 词： | 蚁群算法 信息素 TSP 遗传算法 优化 |
| 文章编号： | 1672-6251(2007)03-0022-03 |
| 修稿时间： | 2006-11-30 |
Ant algorithms for the traveling salesman problem |
| |
| XIE Hong. Ant algorithms for the traveling salesman problem[J]. Agriculture Network Information, 2007, 0(3): 22-24 |
| |
| Authors: | XIE Hong |
| |
| Abstract: | Ant colony algorithms is a new heuristic solution to combinatorial optimization problem,it is restrains through the pheromone accumulation and update in the most superior way,the solution speed is slow,but the genetic algorithm has the fast stochastic partial search ability.The genetic algorithm and the ant colony algorithms fusion,will make a improvement algorithm to solve the TSP problem. |
| |
| Keywords: | Ant algorithms Pheromone Traveling salesman problem Genetic algorithm Optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
