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

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

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