全局優(yōu)化問題的確定性算法研究.pdf

1、全局優(yōu)化研究非線性函數(shù)的全局最優(yōu)解的特征和計算方法。它的主要任務(wù)是在理論保障的前提下，確定目標(biāo)函數(shù)在某個無約束或者約束區(qū)域內(nèi)的近似全局最優(yōu)解。 隨著科學(xué)技術(shù)的發(fā)展，全局優(yōu)化問題廣泛見于經(jīng)濟(jì)計劃、工程設(shè)計、生產(chǎn)管理、交通運輸、國防軍事等重要領(lǐng)域，并日益受到高度重視。本論文的主要工作是推廣和改進(jìn)兩種全局優(yōu)化方法。 本論文共包含四章內(nèi)容： 第一章給出本論文用到的非線性規(guī)劃的一些基本概念和性質(zhì)，并且對全局優(yōu)化問題的幾種典

2、型的算法及其優(yōu)缺點進(jìn)行了簡要綜述。后面三章是本論文的主要內(nèi)容。 第二章在介紹一種比較新穎的全局優(yōu)化算法—割峰函數(shù)法的基礎(chǔ)上，針對閉箱約束全局優(yōu)化問題，給出了一種解析性質(zhì)更好的割峰函數(shù)，數(shù)據(jù)實驗表明，基于該割峰函數(shù)構(gòu)造的算法計算效率有明顯提高。 第三章將用于求解閉箱約束全局優(yōu)問題的割峰函數(shù)算法拓廣到求解線性約束全局優(yōu)化問題上。算法通過控制搜索步長，使迭代序列總是限制在可行域內(nèi)，數(shù)值實驗驗證了算法的有效性。 第四章對