一种求解TSP问题的改进禁忌搜索算法

彭茂

摘要：禁忌搜索算法作为一种新兴的智能搜索算法,已被广泛应用于各类优化问题。本文综合解向量的分量变化和目标值变化，提出一种新的候选解和当前解选择策略，并用改进的新算法求解TSP问题。实验表明新的算法具有良好的性能。

关键词：禁忌搜索，旅行商问题