改進(jìn)模擬退火算法在TSP中的應(yīng)用
2018-01-24 19:24:45張馳汪海濤姜瑛陳星
軟件 2017年7期
張馳 汪海濤 姜瑛 陳星
摘要：為了有效優(yōu)化旅行商問題（TSP）的旅行路徑，通過分析傳統(tǒng)模擬退火算法的優(yōu)缺性，提出了一種改進(jìn)擾動(dòng)機(jī)制并結(jié)合分支定界的模擬退火算法。為了彌補(bǔ)模擬退火（SA）算法對初始解的依賴性，該算法首先通過分支定界產(chǎn)生一個(gè)較優(yōu)的初始解，通過對SA溫度參數(shù)和擾動(dòng)機(jī)制的的有效控制，進(jìn)行全局優(yōu)化。采用TSPLIB中的標(biāo)準(zhǔn)庫文件驗(yàn)證，測試的數(shù)據(jù)顯示改進(jìn)的SA算法和傳統(tǒng)算法相比較，在針對此類問題的求解上有著良好的性能。
關(guān)鍵詞：旅行商問題；擾動(dòng)機(jī)制；分支定界算法；模擬退火算法endprint
猜你喜歡
Chinese Physics B(2023年11期)2023-12-02 09:29:14
Chinese Physics B(2023年11期)2023-12-02 09:22:08
房地產(chǎn)導(dǎo)刊(2022年4期)2022-04-19 09:04:40
應(yīng)用數(shù)學(xué)(2020年2期)2020-06-24 06:02:46
小資CHIC！ELEGANCE(2019年28期)2019-09-12 08:12:32
測控技術(shù)(2018年3期)2018-11-25 09:45:08
北京航空航天大學(xué)學(xué)報(bào)(2017年3期)2017-11-23 05:14:36
黃河之聲(2016年24期)2016-04-22 02:39:44
電測與儀表(2016年17期)2016-04-11 12:38:44
電源技術(shù)(2015年5期)2015-08-22 11:18:24
