节点文献
蚁群算法在TSP问题中的应用
Application on Ant Colony Algorithm for TSP
【摘要】 TSP问题(旅行商问题)是组合优化问题中最经典的NP问题之一,蚁群算法是基于群体的一种仿生算法,为求解复杂的组合优化问题提供了一种新思路,本文讨论了如何用基本的蚁群算法来求解TSP问题。
【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.
【基金】 国家自然科学基金资助项目(59774006)。
- 【文献出处】 电脑知识与技术 ,Computer Knowledge and Technology , 编辑部邮箱 ,2006年29期
- 【分类号】TP301.6
- 【被引频次】4
- 【下载频次】376