求解廣義幾何規(guī)劃問題的兩種全局優(yōu)化方法.pdf

1、全局優(yōu)化問題的來源相當(dāng)廣泛,包括金融、生產(chǎn)管理,交通運(yùn)輸、網(wǎng)絡(luò)工程、國防、圖像處理、化學(xué)工程設(shè)計(jì)和控制、數(shù)據(jù)庫及環(huán)境工程.這類問題的顯著特點(diǎn)是,它們通常存在多個(gè)局部最優(yōu)解,并且這些局部最優(yōu)解不同于優(yōu)化問題的全局最優(yōu)解,這就使得人們無法簡單的借助于傳統(tǒng)的非線性規(guī)劃技術(shù)求解這類問題.因此,對此類問題的求解算法進(jìn)行研究就具有重要意義.隨著全局優(yōu)化方法的廣泛應(yīng)用,其理論和算法得到了很大發(fā)展,但這些算法也存在許多問題.本文將在這些算法的基礎(chǔ)上,針

2、對廣義幾何規(guī)劃問題(GGP)的特殊結(jié)構(gòu),提出兩種求解(GGP)的新方法.主要內(nèi)容如下:
　　 第一章,概述了目前求解全局優(yōu)化問題的幾種常用算法,及本文所研究問題的背景與現(xiàn)狀,并對本文所做的工作做了簡單介紹.
　　 第二章,針對廣義幾何規(guī)劃問題,提出了一個(gè)利用一系列在劃分集上具有唯一解的單變量方程來求解(GGP)問題的新的全局優(yōu)化算法.首先,通過引進(jìn)一個(gè)新變量和一個(gè)約束,把(GGP)問題轉(zhuǎn)化為一個(gè)等價(jià)的單調(diào)最優(yōu)化問題(P)

3、;其次,通過利用問題(P)的單調(diào)結(jié)構(gòu)構(gòu)造輔助問題(Q),對問題(P)的求解被系統(tǒng)的轉(zhuǎn)化為一些根據(jù)已有方法就能很容易求解的單變量方程問題.這充分保證了該算法能找到一個(gè)可行的而且充分接近最優(yōu)解的近似最優(yōu)解.與其它方法相比,數(shù)值結(jié)果表明我們給出的方法是有效可行的.
　　 第三章,本章利用求解凸規(guī)劃問題的方法,給出了另一種求解(GGP)問題的算法.根據(jù)(GGP)問題的特點(diǎn),利用指數(shù)變換等一系列措施將(GGP)問題等價(jià)轉(zhuǎn)化為-個(gè)目標(biāo)函數(shù)是