改進模擬退火算法在TSP中的應用
2018-01-24 19:24:45張馳汪海濤姜瑛陳星
軟件 2017年7期
張馳 汪海濤 姜瑛 陳星
摘要：為了有效優化旅行商問題（TSP）的旅行路徑，通過分析傳統模擬退火算法的優缺性，提出了一種改進擾動機制并結合分支定界的模擬退火算法。為了彌補模擬退火（SA）算法對初始解的依賴性，該算法首先通過分支定界產生一個較優的初始解，通過對SA溫度參數和擾動機制的的有效控制，進行全局優化。采用TSPLIB中的標準庫文件驗證，測試的數據顯示改進的SA算法和傳統算法相比較，在針對此類問題的求解上有著良好的性能。
關鍵詞：旅行商問題；擾動機制；分支定界算法；模擬退火算法endprint
猜你喜歡
房地產導刊(2022年5期)2022-06-01 06:20:14
四川勞動保障(2021年9期)2022-01-18 05:11:08
建材發展導向(2021年12期)2021-07-22 08:06:48
建材發展導向(2021年7期)2021-07-16 07:07:52
中學生數理化(高中版.高二數學)(2021年12期)2021-04-26 07:43:48
中學生數理化(高中版.高考數學)(2021年12期)2021-03-08 01:28:50
文苑(2018年21期)2018-11-09 01:23:06
中國衛生(2016年9期)2016-11-12 13:28:08
中國衛生(2015年9期)2015-11-10 03:11:12
現代企業(2015年2期)2015-02-28 18:45:09
