| 蚁群算法在TSP问题中的应用 |
| |
| 引用本文： | 艾明,王魁生.蚁群算法在TSP问题中的应用[J].数字社区&智能家居,2006(29). |
| |
| 作者姓名： | 艾明 王魁生 |
| |
| 作者单位： | 西安石油大学计算机学院 陕西西安710065 |
| |
| 基金项目： | 国家自然科学基金资助项目(59774006)。 |
| |
| 摘 要： | TSP问题(旅行商问题)是组合优化问题中最经典的NP问题之一,蚁群算法是基于群体的一种仿生算法,为求解复杂的组合优化问题提供了一种新思路,本文讨论了如何用基本的蚁群算法来求解TSP问题。
|
| 关 键 词： | 蚁群算法 TSP问题 |
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(29). |
| |
| Authors: | AI Ming WANG Kui-sheng |
| |
| Abstract: | Traveling salesman problem(TSP) is a NP-hard problem of combination optimization problems, Ant Colony Algorithm is a bionic Algorithm based on Colony, Which provide a new method of solving complicated combination optimization problems. In this paper, research of how to use the Ant Colony Algorithm to solve TSP has been done. |
| |
| Keywords: | Ant Colony Algorithm TSP |
| 本文献已被 CNKI 等数据库收录！ |
|
