大規(guī)模非線性0-1規(guī)劃問(wèn)題求解時(shí)間較長(zhǎng)，通過(guò)分析非線性0-1規(guī)劃問(wèn)題特點(diǎn)及算法尋優(yōu)的Markov過(guò)程，提出一種基于改進(jìn)Markov鄰域的智能算法加速策略。首先，根據(jù)0-1規(guī)劃問(wèn)題解特點(diǎn)給出了非線性0-1規(guī)劃問(wèn)題的改寫模型；隨后，基于該模型給出了改進(jìn)的Markov鄰域，并推導(dǎo)和證明了改進(jìn)鄰域下任意兩個(gè)狀態(tài)之間的可達(dá)概率及其條件；最后，通過(guò)進(jìn)一步分析非線性0-1規(guī)劃模型并融合所提出的改進(jìn)鄰域，設(shè)計(jì)了采用Markov過(guò)程的智能算法的約束條件和目標(biāo)函數(shù)遞推更新策略對(duì)算法進(jìn)行加速。采用不同算例進(jìn)行多次測(cè)試，結(jié)果表明，在保持加速算法與原算法尋優(yōu)效果相當(dāng)?shù)那疤嵯拢摬呗詫?duì)多種智能算法的尋優(yōu)效率均有不同程度的提升。
?