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

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

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