車輛路徑問題的改進(jìn)微正則退火算法
所屬分類:技術(shù)論文
上傳者:aet
文檔大?。?span>1570 K
標(biāo)簽: 嵌入式操作系統(tǒng)
所需積分:0分積分不夠怎么辦?
文檔介紹:設(shè)計(jì)了一種新的能量獎(jiǎng)勵(lì)機(jī)制,以提高微正則退火算法擺脫局部極值點(diǎn)的能力。在狀態(tài)轉(zhuǎn)移被拒絕后,通過比較兩個(gè)能量參數(shù)的大小來啟動(dòng)獎(jiǎng)勵(lì)操作。獎(jiǎng)勵(lì)方式依舊為幾何增長方式,但 增長幅度改為一定區(qū)間內(nèi)的線性調(diào)節(jié)。給出了一個(gè)采用改進(jìn)算法的經(jīng)典的單配送中心實(shí)例,它提高了微正則退火基本算法的優(yōu)化效果,降低了搜索過程停滯在局部極值的概率,它搜索到的運(yùn)輸費(fèi)用 更貼近最佳解。
現(xiàn)在下載
VIP會員,AET專家下載不扣分;重復(fù)下載不扣分,本人上傳資源不扣分。