本文關(guān)鍵詞：解決全局最優(yōu)化問題的新的填充函數(shù)算法

  更多相關(guān)文章： 全局最優(yōu)化 無約束優(yōu)化 局部極小點(diǎn) 填充函數(shù)算法 全局最優(yōu)解

【摘要】：最優(yōu)化理論和方法是一門應(yīng)用性很強(qiáng)的學(xué)科,它廣泛應(yīng)用于生產(chǎn)管理、經(jīng)濟(jì)金融、環(huán)境工程、交通運(yùn)輸與國防等重要領(lǐng)域.因此全局優(yōu)化研究成為一個(gè)重要課題.近年來,現(xiàn)有的全局優(yōu)化方法大體可以分為三大類：第一類是從局部最優(yōu)中選取全局最優(yōu)的方法,更確切的說,調(diào)用輔助函數(shù)找到比當(dāng)前局部極小點(diǎn)更優(yōu)的點(diǎn)；第二類是啟發(fā)式算法或隨機(jī)性算法；第三類是解決具有特殊結(jié)構(gòu)問題的算法,比如凹極小化和D.C.規(guī)劃.本論文是在已有的填充函數(shù)算法的基礎(chǔ)上,改進(jìn)填充函數(shù)的定義,提出新的填充函數(shù)形式以達(dá)到算法計(jì)算上的提高.具體內(nèi)容如下第一章,給出全局最優(yōu)化問題的背景知識(shí),介紹了幾種常見的全局最優(yōu)化算法及其特點(diǎn),如：D.C.規(guī)劃、分支定界法、打洞函數(shù)法和填充函數(shù)法.第二章,改進(jìn)了傳統(tǒng)的填充函數(shù)定義,在此基礎(chǔ)上給出了一個(gè)新的含單參的填充函數(shù)形式,驗(yàn)證了該函數(shù)所應(yīng)滿足的一些性質(zhì),并以此函數(shù)設(shè)計(jì)相應(yīng)的算法來解決無約束全局優(yōu)化問題,最后通過數(shù)值實(shí)驗(yàn),驗(yàn)證了算法的有效性.第三章,構(gòu)造了一個(gè)無參數(shù)的填充函數(shù).基于這種函數(shù),提出了積分填充函數(shù)算法(IFFA)來解決無約束全局優(yōu)化問題.最后,給出一些測試問題的數(shù)值結(jié)果作為算法的補(bǔ)充.
【關(guān)鍵詞】：全局最優(yōu)化 無約束優(yōu)化 局部極小點(diǎn) 填充函數(shù)算法 全局最優(yōu)解
【學(xué)位授予單位】：上海大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O224
【目錄】：

• 摘要6-7
• Abstract7-10
• 第一章 全局最優(yōu)化問題概述及基本知識(shí)10-22
• 1.1 最優(yōu)化問題基本知識(shí)概述10-15
• 1.2 幾種局部優(yōu)化算法15-17
• 1.2.1 最速下降法15
• 1.2.2 牛頓法15-16
• 1.2.3 共軛梯度法16-17
• 1.2.4 BFGS法17
• 1.3 幾種全局優(yōu)化算法介紹17-22
• 1.3.1 積分水平集算法17-18
• 1.3.2 分支定界法18
• 1.3.3 D.C.規(guī)劃18-19
• 1.3.4 打洞函數(shù)算法19-20
• 1.3.5 填充函數(shù)算法20-22
• 第二章 無約束全局最優(yōu)化的含單參的填充函數(shù)及其算法22-33
• 2.1 引言22
• 2.2 填充函數(shù)新定義及含單參填充函數(shù)22-27
• 2.3 含單參填充函數(shù)算法27-28
• 2.4 數(shù)值結(jié)果的比較28-32
• 2.5 結(jié)論32-33
• 第三章 基于填充函數(shù)的積分算法33-48
• 3.1 引言33
• 3.2 新的填充函數(shù)定義及無參填充函數(shù)33-36
• 3.3 無參填充函數(shù)的積分性質(zhì)36-40
• 3.4 積分填充函數(shù)算法(IFFA)40-43
• 3.5 數(shù)值結(jié)果的比較43-47
• 3.6 結(jié)論47-48
• 參考文獻(xiàn)48-53
• 作者在攻讀碩士學(xué)位期間已完成的論文53-54
• 致謝54

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 劉輝玲;葉鋒;;計(jì)算多重積分的均勻隨機(jī)數(shù)蒙特卡羅法的實(shí)現(xiàn)[J];電腦知識(shí)與技術(shù);2008年35期

，

本文編號(hào)：759991