一種求解TSP問題的改進禁忌搜索算法
2012-04-29 00:44:03彭茂
計算技術(shù)與自動化 2012年1期
彭茂
摘要：禁忌搜索算法作為一種新興的智能搜索算法,已被廣泛應(yīng)用于各類優(yōu)化問題。本文綜合解向量的分量變化和目標值變化，提出一種新的候選解和當前解選擇策略，并用改進的新算法求解TSP問題。實驗表明新的算法具有良好的性能。
關(guān)鍵詞：禁忌搜索，旅行商問題
猜你喜歡
數(shù)學物理學報(2022年3期)2022-05-25 13:33:26
煙臺大學學報（自然科學與工程版）(2021年1期)2021-03-19 08:38:42
電子產(chǎn)品世界(2021年5期)2021-02-09 21:40:08
數(shù)學物理學報(2018年1期)2018-03-26 08:16:51
新鄉(xiāng)學院學報(2016年6期)2016-12-01 05:21:38
電測與儀表(2015年15期)2015-04-12 00:43:48
河北科技大學學報(2015年5期)2015-03-11 16:16:37
中央民族大學學報（自然科學版）(2014年1期)2014-06-11 01:28:38
浙江中西醫(yī)結(jié)合雜志(2013年4期)2013-11-08 03:43:20
Chinese Journal of Cancer Research(2013年2期)2013-06-12 12:33:54
