摘要
对于求解TSP问题,新型的启发式算法——蚁群算法,是成功解决此类问题核心的算法之一。本文简要介绍了几种启发式算法并引出蚁群算法,并对蚁群算法基本原理、常用算法进行了深入的研究,并介绍了一种新的优化策略。
As a new ant colony algorithm heuristic algorithm has been successfully applied to solve TSP problems. This article briefly describes several heuristic algorithms and leads ant colony algorithm, and the basic principles of ant colony algorithm, commonly used algorithms in-depth study, and introduces a new optimization strategy.
关键词
TSP问题
蚁群算法
优化策略
tsp problem
ant colony algorithm
optimization strategy
