本文選題：全局優(yōu)化 + 無約束優(yōu)化問題　； 參考：《寧夏大學(xué)》2017年碩士論文

【摘要】：填充函數(shù)法是求解全局優(yōu)化問題的一種重要的算法,該算法在已有局部優(yōu)化算法的基礎(chǔ)上,通過構(gòu)造適當(dāng)?shù)奶畛浜瘮?shù)來實(shí)現(xiàn)優(yōu)化過程,深受理論及實(shí)際工作者的歡迎.本文分析已有填充函數(shù)算法存在的問題,重點(diǎn)研究基于填充函數(shù)法求解一般無約束連續(xù)全局優(yōu)化問題.全文共分為四章.第一章對全局優(yōu)化問題的基本理論和填充函數(shù)算法的研究現(xiàn)狀進(jìn)行了簡要介紹,并給出了本文的研究目的及主要工作.第二章針對已有填充函數(shù)存在多個參數(shù)的問題,構(gòu)造了兩類含有單參數(shù)的填充函數(shù),并分別給出了理論證明和數(shù)值實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明這兩類單參數(shù)填充函數(shù)算法均有效可行且算法II較算法I迭代步數(shù)少,求解精度高.第三章針對含參填充函數(shù)在參數(shù)調(diào)節(jié)過程中存在影響計(jì)算效果的問題,構(gòu)造了兩個不含參數(shù)的填充函數(shù),并分別進(jìn)行了數(shù)值實(shí)驗(yàn),數(shù)值結(jié)果表明所構(gòu)造的兩個無參數(shù)填充函數(shù)形式正確,算法有效可行且算法II較算法I計(jì)算時(shí)間短,效果好.第四章總結(jié)了本文所做的主要工作,并對填充函數(shù)方法有待研究的問題進(jìn)行了展望.
[Abstract]:The filling function method is an important algorithm for solving the global optimization problem. Based on the existing local optimization algorithm, the algorithm realizes the optimization process by constructing appropriate filling function, which is welcomed by both theoretical and practical workers. This paper analyzes the problems existing in the existing filling function algorithms, and focuses on solving the general unconstrained continuous global optimization problem based on the filling function method. The full text is divided into four chapters. In the first chapter, the basic theory of global optimization problem and the research status of filling function algorithm are briefly introduced, and the purpose and main work of this paper are given. In the second chapter, two kinds of filling functions with single parameter are constructed, and the theoretical proof and numerical experiment are given. The experimental results show that the two kinds of single-parameter filling function algorithms are effective and feasible, and the algorithm II has less iteration steps than the algorithm I, and the accuracy of the algorithm is high. In chapter 3, two nonparametric filling functions are constructed and numerical experiments are carried out to solve the problem that the parameter filling function has influence on the calculation results in the process of parameter adjustment. The numerical results show that the two nonparametric filling functions are correctly constructed, the algorithm is effective and feasible, and the computation time of algorithm II is shorter than that of algorithm I, and the effect is good. In chapter 4, the main work of this paper is summarized, and the problems that need to be studied in the method of filling function are prospected.
【學(xué)位授予單位】：寧夏大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：O224

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 袁柳洋;賈世會;;兩類新的填充函數(shù)[J];系統(tǒng)科學(xué)與數(shù)學(xué);2016年06期

2 李博;魯?shù)钴?;一個新的單參數(shù)填充函數(shù)算法[J];工程數(shù)學(xué)學(xué)報(bào);2015年02期

3 李博;魯?shù)钴?;全局最優(yōu)化問題的一個無參數(shù)的填充函數(shù)算法[J];數(shù)學(xué)雜志;2014年04期

4 王開榮;冉慧;;求無約束優(yōu)化問題的無參數(shù)填充函數(shù)法[J];計(jì)算機(jī)工程與應(yīng)用;2014年14期

5 尚有林;黃志勇;徐翠霞;;無約束連續(xù)全局優(yōu)化的一個無參數(shù)變換函數(shù)算法[J];河南科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

6 姚桂霞;葉仲泉;馬雪;;一類求全局最小點(diǎn)的填充函數(shù)及其算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2012年08期

7 馬永杰;云文霞;;遺傳算法研究進(jìn)展[J];計(jì)算機(jī)應(yīng)用研究;2012年04期

8 李建遠(yuǎn);韓伯順;楊永建;;一個新的單參數(shù)填充函數(shù)[J];應(yīng)用數(shù)學(xué)與計(jì)算數(shù)學(xué)學(xué)報(bào);2010年01期

9 茅嘉;楊永建;;一個無參數(shù)的填充函數(shù)算法[J];應(yīng)用數(shù)學(xué)與計(jì)算數(shù)學(xué)學(xué)報(bào);2010年01期

10 李博;周伊佳;;全局最優(yōu)化問題的一些最優(yōu)性條件[J];青島科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

相關(guān)博士學(xué)位論文 前6條

1 劉杰;全局優(yōu)化問題的幾類新算法[D];西安電子科技大學(xué);2015年

2 魏飛;大規(guī)模全局優(yōu)化的高效進(jìn)化算法研究[D];西安電子科技大學(xué);2014年

3 林洪偉;幾類全局優(yōu)化問題的輔助函數(shù)方法研究[D];西安電子科技大學(xué);2012年

4 梁玉梅;非線性全局優(yōu)化的填充函數(shù)法[D];上海大學(xué);2006年

5 尚有林;非線性全局優(yōu)化中填充函數(shù)方法的研究[D];上海大學(xué);2005年

6 楊永健;求全局最優(yōu)化的幾種確定性算法[D];上海大學(xué);2005年

相關(guān)碩士學(xué)位論文 前4條

1 馬雪;最優(yōu)化問題的填充函數(shù)算法研究[D];重慶大學(xué);2013年

2 陳未來;非線性全局優(yōu)化問題的填充函數(shù)算法研究[D];武漢理工大學(xué);2010年

3 劉東偉;一類DC規(guī)劃的全局優(yōu)化算法[D];長春工業(yè)大學(xué);2010年

4 田振明;最優(yōu)化理論與方法在經(jīng)濟(jì)決策模型中的應(yīng)用研究[D];廣西大學(xué);2003年

，

本文編號：2024475