基于ACO的TSP问题研究

摘要：

从1991年意大利学者DorigoM等首次提出蚁群算法以来,蚁群算法作为一种自然计算方法,由解决TSP问题开始,从一维静态优化问题到多维动态优化问题,发展到今天已经相对成熟了,蚁群算法可以用来解决一些尚未找到有效算法的问题,而且蚁群算法还是元启发式算法(Metaheuristic),是一种算法框架,可以在其基本思想上针对不同问题做改进从而应用到不同问题上去.

关键词：Tsp问题、蚁群算法

分类号：TP3;TB1

在线出版日期：2017-11-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：270