幾類(lèi)非凸規(guī)劃問(wèn)題的全局優(yōu)化算法.pdf

1、全局優(yōu)化問(wèn)題廣泛見(jiàn)于金融、交通、化學(xué)工程、分子生物學(xué)、環(huán)境工程等等.在過(guò)去幾十年里隨著全局優(yōu)化方法的廣泛應(yīng)用，其理論和算法也得到了很大發(fā)展，例如：幾何規(guī)劃、比式規(guī)劃、多乘積規(guī)劃等等，都有了一些求解算法.但這些算法普遍存在的問(wèn)題是求解效率低，算法的迭代次數(shù)多，算法運(yùn)行過(guò)程中所需的存儲(chǔ)空間大，運(yùn)行時(shí)間長(zhǎng)，很難適合于求解實(shí)際生產(chǎn)中大規(guī)模優(yōu)化問(wèn)題.為了克服這些不足，本文將在現(xiàn)有某些算法的理論基礎(chǔ)上，針對(duì)幾類(lèi)特殊的全局優(yōu)化問(wèn)題，研究新的加速方法和

2、分段線(xiàn)性化近似方法.主要內(nèi)容如下： 第一章，概括目前國(guó)內(nèi)外幾種主要的全局優(yōu)化確定性方法，及幾類(lèi)優(yōu)化問(wèn)題的研究現(xiàn)狀，并對(duì)本文所做的工作給予簡(jiǎn)單介紹. 第二章，針對(duì)廣義幾何規(guī)劃的全局優(yōu)化問(wèn)題，在一些現(xiàn)有算法的基礎(chǔ)上提出了一新的加速方法.通過(guò)利用目標(biāo)函數(shù)的線(xiàn)性松弛和當(dāng)前已知上、下界來(lái)構(gòu)造新的刪除技術(shù).該刪除技術(shù)能刪除可行域中不包含全局最優(yōu)解的一大部分，將其作為新的加速工具應(yīng)用于已有的求解算法中，所得新算法能使計(jì)算效率顯著提高.

3、數(shù)值實(shí)驗(yàn)表明新算法與原算法相比在迭代次數(shù)、存儲(chǔ)空間及運(yùn)算時(shí)間都有明顯改進(jìn). 第三章，針對(duì)一類(lèi)分子分母及約束函數(shù)均為廣義多元多項(xiàng)式的非線(xiàn)性比式和問(wèn)題，給出了一全局優(yōu)化算法.利用等價(jià)問(wèn)題及線(xiàn)性化技術(shù)，構(gòu)造了松弛線(xiàn)性規(guī)劃，通過(guò)逐次的可行域剖分及求解一系列松弛線(xiàn)性規(guī)劃，從理論上證明了算法能收斂到原問(wèn)題的全局最優(yōu)解.最后數(shù)值結(jié)果表明提出的方法是可行的. 第四章，針對(duì)廣義線(xiàn)性多乘積規(guī)劃問(wèn)題，給出了求其全局極小點(diǎn)的分段線(xiàn)性化近似算法.