懲罰函數(shù)法的改進(jìn)算法及應(yīng)用研究.pdf

1、懲罰函數(shù)法在最優(yōu)化理論與數(shù)值計算中占據(jù)著極其重要的位置，作為求解非線性約束優(yōu)化問題的一類重要方法，在上世紀(jì)五、六十年代曾經(jīng)歷一次發(fā)展高潮，取得了一系列重要成果。由于它的易操作性及實(shí)用性，特別是近年來隨著計算機(jī)技術(shù)的廣泛應(yīng)用而得到了極大的發(fā)展。直至今日，一些學(xué)者開始致力于應(yīng)用懲罰函數(shù)法來解決電力系統(tǒng)、水資源調(diào)度系統(tǒng)、汽車傳動系統(tǒng)等大型工業(yè)問題，并取得了一些可喜的初步成果。懲罰函數(shù)法的基本原理是根據(jù)約束函數(shù)的特點(diǎn)構(gòu)造某種懲罰函數(shù)，并把懲罰函

2、數(shù)添加到目標(biāo)函數(shù)上去，從而得到一個增廣目標(biāo)函數(shù)，使約束優(yōu)化問題的求解轉(zhuǎn)化為一系列無約束極小優(yōu)化問題的求解。
　　論文就懲罰函數(shù)法的改進(jìn)算法及應(yīng)用研究展開。
　　首先，介紹了最優(yōu)化方法的發(fā)展進(jìn)程，相關(guān)概念及定理，并簡要介紹了求解約束優(yōu)化問題的懲罰函數(shù)法。
　　其次，將一種求解非線性混合整數(shù)規(guī)劃的懲罰函數(shù)解法應(yīng)用到求解一類飲料的生產(chǎn)批量問題中。
　　再次，提出了兩種求解二次規(guī)劃問題的改進(jìn)的懲罰函數(shù)算法：改進(jìn)對數(shù)障礙函