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

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