基于TSP的蚁群算法研究  

Research of Ant Colony Algorithm Based on Travelling Salesman Problem

作　　者：陈娟[1] 马晓慧[1] 

机构地区：[1]山西大学商务学院,太原030031

出　　处：《现代计算机》2013年第2期8-11,共4页Modern Computer

基　　金：山西大学商务学院科研项目(No.XX2012015)

摘　　要：介绍蚁群算法的研究现状并对蚁群算法的逻辑结构进行分析,根据旅行商问题的描述,建立求解TSP的Ant Cycle蚁群算法模型,对该算法的步骤进行描述以及实现,对该算法复杂度进行分析研究,并对该算法的特点作以总结。Introduces the current research and logic structure analysis on ant colony algorithm. According to the travelling salesman problem description, builds a model of solution of TSP Ant Cycle based ant colony algorithm, then descrives the algorithm and implement its steps, analyses complexity of the algorithm, and summaries the features of the algorithm.

关 键 词：蚁群算法(ACA) 旅行商问题(TSP) 算法模型 算法复杂度 

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