二層決策系統(tǒng)的優(yōu)化方法研究.pdf

1、鑒于遞階優(yōu)化問題鮮明的實際背景和廣泛的應用性，眾多研究者對此進行了深入的研究，并且已廣泛的應用在社會經(jīng)濟、工程技術、管理部門及軍事等領域中。本論文的主要研究對象為二層線性規(guī)劃中的價格控制問題和一類非線性二層混合整數(shù)規(guī)劃問題。論文的主要工作如下： 首先，把二層線性規(guī)劃分為資源分配問題、價格控制問題和廣義二層線性規(guī)劃問題，并在不同的假設條件下，討論了它們的相關性質。針對線性二層價格控制問題進行了綜述，指出前人在其研究工作中存在的一些

2、問題，并對這些問題給出了具體地分析和說明。之后，給出了二層混合整數(shù)規(guī)劃問題的數(shù)學模型及其求解思路。 其次，引入遺傳算法，對標準遺傳算法的基本概念、基本原理、應用關鍵技術、理論基礎、收斂性分析、特點及其應用等方面作了簡明扼要的介紹，對遺傳算法的實現(xiàn)技術和改進問題作了較詳細地總結，為利用遺傳算法求解二層規(guī)劃問題做了準備。 最后，針對價格控制問題和一類非線性二層混合整數(shù)規(guī)劃問題提出了用混合遺傳算法來求解。對于價格控制問題，數(shù)值