一種求解TSP問題的改進(jìn)禁忌搜索算法
2012-04-29 00:44:03彭茂
計(jì)算技術(shù)與自動(dòng)化 2012年1期
彭茂
摘要：禁忌搜索算法作為一種新興的智能搜索算法,已被廣泛應(yīng)用于各類優(yōu)化問題。本文綜合解向量的分量變化和目標(biāo)值變化，提出一種新的候選解和當(dāng)前解選擇策略，并用改進(jìn)的新算法求解TSP問題。實(shí)驗(yàn)表明新的算法具有良好的性能。
關(guān)鍵詞：禁忌搜索，旅行商問題
