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

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

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