一種求解TSP問(wèn)題的改進(jìn)禁忌搜索算法

彭茂

摘要：禁忌搜索算法作為一種新興的智能搜索算法,已被廣泛應(yīng)用于各類優(yōu)化問(wèn)題。本文綜合解向量的分量變化和目標(biāo)值變化，提出一種新的候選解和當(dāng)前解選擇策略，并用改進(jìn)的新算法求解TSP問(wèn)題。實(shí)驗(yàn)表明新的算法具有良好的性能。

關(guān)鍵詞：禁忌搜索，旅行商問(wèn)題