TSP问题是一个典型的组合优化问题、容易描述但是难以处理的NP完全问题，同时TSP问题也是诸多领域内出现的多种复杂问题的集中概括和简化形式，其可能的路径总数与城市数目n是成指数型增长的，所以一般很难精确的求出其最优解，因而寻找出快速、有效的近似求解算法具有重要的意义。