幾類全局優(yōu)化問題的輔助函數(shù)方法研究.pdf

1、 在社會生活和生產(chǎn)實踐中，很多實際問題可歸結(jié)為全局優(yōu)化問題的求解，例如經(jīng)濟管理，工程設(shè)計，交通運輸，分子生物學(xué)，國防軍事等。由于大多實際問題存在多個局部最優(yōu)解，使得全局優(yōu)化問題的求解相對困難，沒有有效的方法統(tǒng)一求解這類問題，所以研究一般全局優(yōu)化問題的求解方法具有重要意義。全局最優(yōu)化問題主要需要解決兩個問題：一是從一個局部極小值點跳出以便找到更好的局部極小值點，另一個是判定當(dāng)前極小值點是否是全局最優(yōu)解的。
本文基于輔助函數(shù)的

2、思想重點解決第一類問題，對于不同問題，構(gòu)造出性質(zhì)較好的輔助函數(shù)，提出相應(yīng)的輔助函數(shù)算法求解無約束優(yōu)化問題，帶不等式約束的優(yōu)化問題，一般整數(shù)規(guī)劃問題和0-1規(guī)劃問題。
針對無約束優(yōu)化問題，構(gòu)造了只含有一個參數(shù)的輔助函數(shù)，該輔助函數(shù)與目標函數(shù)有相同的解析性質(zhì)。且能夠保證函數(shù)值大于當(dāng)前極小值的的點不是該輔助函數(shù)的極小值點，在比當(dāng)前盆域低的盆域當(dāng)中一定存在輔助函數(shù)的極小值點。給出了基于該輔助函數(shù)的全局優(yōu)化算法并將其用于求解這類無約束

3、優(yōu)化問題。
針對帶不等式約束的優(yōu)化問題，構(gòu)造的輔助函數(shù)只含有一個參數(shù)，當(dāng)優(yōu)化問題的目標函數(shù)和約束函數(shù)都二階連續(xù)可微時，該輔助函數(shù)也是二階連續(xù)可微的，不可行點和目標函數(shù)值大于當(dāng)前極小值的點不是該輔助函數(shù)的極小值點，在函數(shù)值小于當(dāng)前極小值的可行區(qū)域中，構(gòu)造的輔助函數(shù)一定存在極小值點。將基于該輔助函數(shù)的全局優(yōu)化算用于此類問題的求解。
針對一般整數(shù)規(guī)劃問題，提出的輔助函數(shù)雖然含有一個參數(shù)，但是只需取得足夠大時就能保證：不

4、可行點和目標函數(shù)值大于當(dāng)前極小值的可行點不是輔助函數(shù)的極小值點；原問題比當(dāng)前極小值點好的的極小值點也是輔助函數(shù)的極小值點；輔助函數(shù)的極小值點要么是原問題的極小值點，要么是搜索區(qū)域的一個頂點。將基于該輔助函數(shù)的全局優(yōu)化算法用于求解一般整數(shù)規(guī)劃問題。
針對0-1規(guī)劃問題，提出無參數(shù)的輔助函數(shù)，該輔助函數(shù)的極小值點的目標函數(shù)值小于當(dāng)前極小值，或者是離當(dāng)前極小值點最遠的點，這樣在極小化該輔助函數(shù)時，就能夠跳出當(dāng)前局部極小值點。給出了