|
|||||
|
|
| 基于蚁群算法的TSP问题研究与实现 | |
| 引用本文： | 王芳.基于蚁群算法的TSP问题研究与实现[J].科学中国人,2014(4):1. |
| 作者姓名： | 王芳 |
| 作者单位： | 天津师范大学计算机与信息工程学院; |
| 摘 要： | 旅行商问题(TSP问题)是运筹学中一个十分典型的组合优化问题。TSP问题看似简单,但是解决起来十分复杂、困难,采用传统的、一般的算法是很难求出问题的最优解的。蚁群算法是根据蚂蚁寻找食物的行为模拟出来的新型仿生算法,可以用于解决复杂的组合优化问题。 |
| 关 键 词： | TSP 蚁群算法 组合优化 |
| 本文献已被 CNKI 等数据库收录！ | |