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

1、近年來(lái)，隨著科學(xué)技術(shù)的日益發(fā)展，決策變得越來(lái)越復(fù)雜、上下級(jí)的交互決策越來(lái)越普遍，因此，雙層規(guī)劃在生活中得到廣泛的應(yīng)用，引起了人們的極大關(guān)注。本文主要研究雙層規(guī)劃問(wèn)題的理論和算法。雙層規(guī)劃的NP難性、非凸性和不可微性給其數(shù)值求解帶來(lái)極大困難，特別是求解非線性雙層規(guī)劃問(wèn)題的全局最優(yōu)解就更加困難。遺傳算法是一種求解復(fù)雜非線性優(yōu)化問(wèn)題的新型有效的現(xiàn)代智能優(yōu)化方法，它的優(yōu)點(diǎn)是不受目標(biāo)函數(shù)的凸性、可微性、連續(xù)性等的限制，與傳統(tǒng)優(yōu)化方法相比，特別對(duì)一

2、些大型復(fù)雜優(yōu)化問(wèn)題，具有獨(dú)特的優(yōu)越性。 本文主要考慮了雙層規(guī)劃的復(fù)雜性和遺傳算法的優(yōu)點(diǎn)，用遺傳算法來(lái)求解雙層規(guī)劃問(wèn)題。在利用遺傳算法來(lái)解決雙層規(guī)劃問(wèn)題時(shí)，充分考慮了雙層規(guī)劃問(wèn)題的結(jié)構(gòu)特點(diǎn)，通過(guò)適當(dāng)?shù)奶幚?，降低維數(shù)，縮小搜索空間，使得用遺傳算法的求解更加快速。 首先，對(duì)兩類特殊結(jié)構(gòu)的非線性雙層規(guī)劃問(wèn)題，將下層的最優(yōu)解用上層的決策變量或Lagrange乘子表示，并將下層的最優(yōu)解代入上層中，便可將雙層規(guī)劃問(wèn)題轉(zhuǎn)化為含有上層決策