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

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

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