變鄰域搜索算法研究及在組合優(yōu)化中的應(yīng)用.pdf

1、對(duì)變鄰域搜索算法做出改進(jìn),提出了一種解決連續(xù)優(yōu)化問題的變鄰域搜索算法和一種結(jié)合粒子群算法的變鄰域搜索混合算法。并將改進(jìn)的算法應(yīng)用于旅行商問題和0-1非線性混合整數(shù)規(guī)劃問題中。主要的研究成果和創(chuàng)新點(diǎn)包括:首先,針對(duì)因連續(xù)優(yōu)化問題的可行解空間特點(diǎn)而無法直接應(yīng)用變鄰域搜索算法的問題,將SQP算法與變鄰域搜索算法結(jié)合,用SQP問題求解局部最優(yōu)解,用變鄰域搜索算法跳出局部最優(yōu)解,進(jìn)而求得全局最優(yōu)解。通過數(shù)據(jù)仿真,證明變鄰域搜索算法比其他啟發(fā)式算法

2、在全局收斂性等方面更好。其次,針對(duì)一般變鄰域搜索算法計(jì)算時(shí)間長的問題,借鑒粒子群優(yōu)化算法的思想,提出一種結(jié)合粒子群算法的變鄰域搜索混合算法。通過調(diào)整變鄰域搜索算法中的擾動(dòng)過程和鄰域變換過程,減少變鄰域搜索算法中的局部搜索數(shù)量,提高擾動(dòng)過程的效果。通過數(shù)據(jù)仿真,證明混合算法的有效性。最后,將改進(jìn)的變鄰域搜索算法應(yīng)用于旅行商問題和0-1非線性混合整數(shù)規(guī)劃兩個(gè)組合優(yōu)化問題中。其中,對(duì)于旅行商問題,引入新的粒子群算法運(yùn)算法則,得到適合旅行商問題