求解非線性問題的混合遺傳算法研究.pdf

1、本文針對非線性數值的問題,結合經典優(yōu)化算法和遺傳算法,構造新的混合遺傳算法,數值模擬試驗表明,該算法具有很高的精確性和較好的收斂性,是求解非線性數值問題的一種有效算法。
　　 在第一章中,概述了遺傳算法的基本理論,論述了混合遺傳算法的研究現狀。
　　 在第二章中,分析和論述了非線性方程組的基本解法,主要介紹了牛頓型算法、信賴域方法和遺傳算法在求解非線性方程組中應用。
　　 在第三章中,提出了一種求解非線性互補問題

2、(NCP)的混合遺傳算法,首先將NCP轉化為等價的最優(yōu)問題,然后利用浮點遺傳算法快速求出NCP等價優(yōu)化問題的接近精確解的較優(yōu)解,將其作為牛頓型算法的初始迭代值,利用牛頓算法的局部尋優(yōu)能力強的特點,快速迭代至滿足精度要求的數值解。該算法保證了全局收斂性,克服了傳統(tǒng)算法的缺點,數值試驗結果驗證了這種混合遺傳算法的有效性。
　　 在第四章中,提出將非線性不等式組求解問題轉化為等價的求解無約束極小化問題的全局最優(yōu)解,基于浮點遺傳算法全局