求解特殊雙層規(guī)劃問題的遺傳算法.pdf

1、對雙層規(guī)劃問題進行算法研究具有現(xiàn)實意義和應(yīng)用前景，近年來受到眾多領(lǐng)域的廣泛關(guān)注。雙層規(guī)劃問題是一類具有遞階結(jié)構(gòu)的非凸優(yōu)化問題，雙層規(guī)劃的非凸性和不可微性給其數(shù)值求解帶來了極大的困難，特別是求解非線性雙層規(guī)劃問題的全局最優(yōu)解更加困難。遺傳算法是一種解決復(fù)雜非線性優(yōu)化問題的新型的有效方法，它不受目標函數(shù)的可微性、凸性、連續(xù)性等限制。具有全局優(yōu)化、隱并行性、魯棒性強、操作簡單等特點。
　　 本文主要分析了雙層規(guī)劃的復(fù)雜性和遺傳算法的優(yōu)

2、點，用遺傳算法來求解雙層規(guī)劃問題。主要研究兩種類型的雙層規(guī)劃問題，一類是下層為凸二次規(guī)劃的雙層規(guī)劃，一類是灰色雙層線性規(guī)劃。
　　 首先，對下層是凸二次規(guī)劃這一特殊結(jié)構(gòu)的非線性雙層規(guī)劃問題，將下層的最優(yōu)解用上層的決策變量或者Lagrange乘子來表示，并將下層的最優(yōu)解帶入到上層，把雙層規(guī)劃問題轉(zhuǎn)化為含上層決策變量和Lagrange乘子的單層規(guī)劃問題，設(shè)計一個改進的變異算子和一個局部搜索算子，提出一種混合遺傳算法。大量的數(shù)值實驗結(jié)