| 蚁群算法在TSP问题中的应用 |
| |
| 引用本文： | 艾明 王魁生. 蚁群算法在TSP问题中的应用[J]. 数字社区&智能家居, 2006, 0(10): 96-96,129 |
| |
| 作者姓名： | 艾明 王魁生 |
| |
| 作者单位： | 西安石油大学计算机学院,陕西西安710065 |
| |
| 基金项目： | 国家自然科学基金资助项目（59774006）. |
| |
| 摘 要： | TSP问题（旅行商问题）是组合优化问题中最经典的NP问题之一，蚁群算法是基于群体的一种仿生算法，为求解复杂的组合优化问题提供了一种新思路，本文讨论了如何用基本的蚁群算法来求解TSP问题。
|
| 关 键 词： | 蚁群算法 TSP问题 |
| 文章编号： | 1009-3044（2006）29-0096-01 |
| 收稿时间： | 2006-06-29 |
| 修稿时间： | 2006-06-29 |
Application on Ant Colony Algorithm for TSP |
| |
| AI Ming,WANG Kui-sheng. Application on Ant Colony Algorithm for TSP[J]. Digital Community & Smart Home, 2006, 0(10): 96-96,129 |
| |
| Authors: | AI Ming WANG Kui-sheng |
| |
| Abstract: | |
| |
| Keywords: | Ant Colony Algorithm TSP |
| 本文献已被 维普 等数据库收录！ |
|
