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