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

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

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