求解非線性方程組的擬牛頓—遺傳混合算法的改進.pdf

1、鑒于傳統(tǒng)的迭代法具有局部快速收斂的特性而遺傳算法具有較強的全局尋優(yōu)能力，近來兩者結合的混合算法受到了人們重視，比如基于遺傳算法和最速下降法的混合算法，基于Nelder-Mead單純性法和遺傳算法的混合算法以及基于擬牛頓法和遺傳算法的混合算法等，并且取得了令人鼓舞的實驗結果?；旌戏椒ú粌H僅是迭代法和遺傳算法的簡單套用，如何設計混合算法使其具有更高的效率仍需進一步研究。本文針對基于擬牛頓法和遺傳算法的混合算法做了改進，并用數(shù)值實驗證明了新算

2、法的優(yōu)越性。 混合遺傳算法中交叉算子、變異算子和選擇算子的作用是宏觀搜索，處理的是大范圍搜索問題，而擬牛頓算子迭代運算的作用是局部搜索，即微觀搜索，處理的是小范圍搜索問題和搜索加速問題。 此算法很好地結合了遺傳算法和擬牛頓法各自的優(yōu)點，既具有遺傳算法的群體搜索和全局收斂性，又具有擬牛頓迭代法對個體進行局部強搜索，具有較高的收斂速度和求解精度?？朔诉z傳算法局部搜索性能差，在真實解的附近收斂速度慢易產(chǎn)生“早熟”并且求解精度