遺傳算法及其在非線性規(guī)劃中的應(yīng)用研究.pdf

1、當(dāng)前在工程領(lǐng)域特別是自動(dòng)控制、人工智能等領(lǐng)域不斷涌現(xiàn)出超大規(guī)模的非線性規(guī)劃問題，這類問題往往多參數(shù)、高復(fù)雜、不確定、建模困難，經(jīng)典的傳統(tǒng)算法對(duì)這類問題都有進(jìn)入局部最優(yōu)、運(yùn)算效率低、有時(shí)甚至得不到最優(yōu)解的局限性。
　　 遺傳算法是一種借鑒生物自然選擇和自然遺傳機(jī)制的隨機(jī)優(yōu)化搜索算法，具有全局優(yōu)化性和易操作性，由于其思想簡(jiǎn)單、具有廣泛的適應(yīng)性和高魯棒性，因此贏得了許多應(yīng)用領(lǐng)域，并已經(jīng)成為人工智能的一個(gè)熱點(diǎn)研究領(lǐng)域。本文主要研究對(duì)遺傳

2、算法的改進(jìn)，以及如何發(fā)揮遺傳算法的優(yōu)勢(shì)來解決非線性規(guī)劃問題。
　　 本文首先對(duì)遺傳算法的背景、基本思想和基本理論等作了詳細(xì)的介紹。然后針對(duì)簡(jiǎn)單遺傳算法存在的收斂過慢、局部搜索能力不強(qiáng)、穩(wěn)定性差、早熟現(xiàn)象等缺陷，以及現(xiàn)有的一些改進(jìn)遺傳算法存在的不足，提出了一種新的改進(jìn)遺傳算法，并將其應(yīng)用到求解非線性規(guī)劃中。最后通過數(shù)值實(shí)驗(yàn)，不難發(fā)現(xiàn)非線性規(guī)劃問題越復(fù)雜，這種新算法的全局尋優(yōu)性能效果就越顯著。其中，在處理約束非線性規(guī)劃時(shí)，本文主要采