蚁群算法在TSP问题中的应用  

Application on Ant Colony Algorithm for TSP

作　　者：艾明[1] 王魁生[1] 

机构地区：[1]西安石油大学计算机学院,陕西西安710065

出　　处：《电脑知识与技术》2006年第10期96-96,129,共2页Computer Knowledge and Technology

基　　金：国家自然科学基金资助项目（59774006）.

摘　　要：TSP问题（旅行商问题）是组合优化问题中最经典的NP问题之一，蚁群算法是基于群体的一种仿生算法，为求解复杂的组合优化问题提供了一种新思路，本文讨论了如何用基本的蚁群算法来求解TSP问题。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.

关 键 词：蚁群算法 TSP问题 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]