多目標(biāo)二層規(guī)劃問題的進化算法.pdf

1、多層規(guī)劃是刻劃一類主從遞階決策問題的數(shù)學(xué)模型,上層決策者具有較大的權(quán)力,其決策直接影響下層決策者的決策。二層規(guī)劃是多層規(guī)劃中最常見的形式和研究重點,而多目標(biāo)二層規(guī)劃是二層規(guī)劃中最復(fù)雜的類型,特別是當(dāng)上、下兩層的決策者的目標(biāo)函數(shù)皆為多個目標(biāo)時,由于此時上、下層規(guī)劃的Pareto意義下的最優(yōu)解均為解集合,更增添了求解的難度。已有的求解方法主要是通過將下層優(yōu)化問題轉(zhuǎn)化為上層的約束,從而將二層多目標(biāo)規(guī)劃問題化為單層多目標(biāo)規(guī)劃問題進行求解。

2、>　　 以達(dá)爾文的生物進化理論作為依據(jù)的進化算法在過去的20年中得到了很大的發(fā)展。由于它本身是基于群體的進化過程,因此它特別適于求解多目標(biāo)規(guī)劃問題,可以在一次進化過程中同時找到多個近似Pareto-最優(yōu)解。自20世紀(jì)90年代以來,已成為進化算法研究領(lǐng)域的一個重點,其中NSGA-Ⅱ是一種已在許多問題上得到應(yīng)用并被證實有效的算法。
　　 本文在廣泛深入地查閱國內(nèi)外文獻(xiàn)的基礎(chǔ)上,對遺傳算法的基礎(chǔ)理論和方法進行了深入的探討,并應(yīng)用遺傳

3、算法設(shè)計了求解多目標(biāo)二層規(guī)劃問題的算法,主要內(nèi)容如下:
　　 1、系統(tǒng)、詳盡的介紹了遺傳算法的一般流程和基本理論、方法。
　　 2、簡要介紹了二層規(guī)劃問題相關(guān)概念,分析了二層規(guī)劃問題研究現(xiàn)狀,并給出了幾類二層規(guī)劃問題的算法。
　　 3、提出了求解多目標(biāo)的二層規(guī)劃問題的進化算法。分別對下層采用取單組權(quán)向量和每次迭代產(chǎn)生兩組權(quán)向量來返回上層的兩種算法,并采用了NSGA-Ⅱ中使用的約束處理策略,對上層的多目標(biāo)規(guī)劃問題則