發(fā)布時(shí)間：2018-10-14 14:09

【摘要】：填充函數(shù)算法是求解全局優(yōu)化問(wèn)題的有效方法之一,而濾子技術(shù)以其良好的數(shù)值效果廣泛應(yīng)用于局部?jī)?yōu)化算法中。為優(yōu)化填充函數(shù)方法,本文首先提出一個(gè)基于濾子技術(shù)的填充函數(shù)算法用于求解帶箱式約束的非凸單目標(biāo)全局優(yōu)化問(wèn)題,主要應(yīng)用濾子來(lái)監(jiān)控迭代過(guò)程。文章給出一個(gè)新的填充函數(shù)并討論了其特性,在此基礎(chǔ)上提出了理論算法及算法性質(zhì)。最后列出數(shù)值實(shí)驗(yàn)結(jié)果以說(shuō)明算法的有效性。然后,文章定義了多目標(biāo)優(yōu)化問(wèn)題中的局部Pareto有效解和全局Pareto有效解,將基于濾子技術(shù)的填充函數(shù)算法運(yùn)用到求解非凸多目標(biāo)全局優(yōu)化問(wèn)題中。同時(shí),文章提出三個(gè)新的填充函數(shù)并研究了它們的性質(zhì),然后結(jié)合多目標(biāo)優(yōu)化算法中的理想點(diǎn)法、評(píng)價(jià)系數(shù)法以及最速下降法,提出了理想點(diǎn)的填充函數(shù)算法、和函數(shù)的填充函數(shù)算法以及直接法的填充函數(shù)算法。最后,通過(guò)數(shù)值算例驗(yàn)證三個(gè)算法的可行性。
[Abstract]:Filling function algorithm is one of the effective methods for solving global optimization problems, and filter technique is widely used in local optimization algorithm with its good numerical effect. In order to optimize the filling function method, a filter-based filling function algorithm is proposed to solve the non-convex single-objective global optimization problem with box constraints. The filter is mainly used to monitor the iterative process. In this paper, a new filling function is given and its properties are discussed. On this basis, a theoretical algorithm and its properties are proposed. Finally, the numerical results are given to illustrate the effectiveness of the algorithm. Then, the local Pareto efficient solution and global Pareto efficient solution of multi-objective optimization problem are defined, and the filling function algorithm based on filter technique is applied to solve the non-convex multi-objective global optimization problem. At the same time, three new filling functions are proposed and their properties are studied. Then, an ideal point method, an evaluation coefficient method and a steepest descent method are proposed, and an ideal point filling function algorithm is proposed. And the filling function algorithm of the function and the filling function algorithm of the direct method. Finally, the feasibility of the three algorithms is verified by numerical examples.
【學(xué)位授予單位】：華東理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：O224

【相似文獻(xiàn)】

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

1 魏心偉;王倩;;新的填充函數(shù)及填充函數(shù)方法[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年10期

2 李銘明;;含一個(gè)參數(shù)的填充函數(shù)算法[J];上海工程技術(shù)大學(xué)學(xué)報(bào);2010年04期

3 劉子云;王向公;;填充函數(shù)在測(cè)井優(yōu)化解釋中的應(yīng)用[J];地球物理測(cè)井;1991年03期

4 劉子云,王向公,曾才順;雙參數(shù)填充函數(shù)及其在測(cè)井優(yōu)化解釋中的應(yīng)用[J];石油物探;1992年02期

5 姚奕榮,韓伯順,張連生;尋求全局最優(yōu)解的一個(gè)新的填充函數(shù)[J];上海大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年01期

6 喬學(xué)軍,劉蓉;0-1規(guī)劃的填充函數(shù)算法[J];渭南師范學(xué)院學(xué)報(bào);2005年02期

7 王忠;王永軍;;用于全局優(yōu)化的一種有效的單參填充函數(shù)[J];內(nèi)蒙古師范大學(xué)學(xué)報(bào)(自然科學(xué)漢文版);2006年03期

8 張艷芳;萬(wàn)中;;新的一類填充函數(shù)的性質(zhì)研究[J];湖南科技學(xué)院學(xué)報(bào);2006年11期

9 余長(zhǎng)君;姚奕榮;張連生;;在全空間上求全局最優(yōu)解的填充函數(shù)方法[J];運(yùn)籌學(xué)學(xué)報(bào);2007年02期

10 趙宇;黃紅選;;基于局部填充函數(shù)的混合優(yōu)化算法的改進(jìn)[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年09期

相關(guān)會(huì)議論文 前9條

1 張?jiān)?;一個(gè)改進(jìn)的單參填充函數(shù)[A];第十二屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2010年

2 曹煒;田志遠(yuǎn);喬紅端;;一個(gè)新的求全局優(yōu)化的填充函數(shù)[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

3 徐翠霞;尚有林;;非線性全局優(yōu)化的一個(gè)單參數(shù)填充函數(shù)[A];第四屆中國(guó)智能計(jì)算大會(huì)論文集[C];2010年

4 張連生;楊永健;;求全局最優(yōu)化的填充函數(shù)算法的研究[A];2006年中國(guó)運(yùn)籌學(xué)會(huì)數(shù)學(xué)規(guī)劃分會(huì)代表會(huì)議暨第六屆學(xué)術(shù)會(huì)議論文集[C];2006年

5 張連生;;求解全局優(yōu)化的填充函數(shù)法的進(jìn)展[A];2001年全國(guó)數(shù)學(xué)規(guī)劃及運(yùn)籌研討會(huì)論文集[C];2001年

6 黃志勇;尚有林;徐翠霞;;一個(gè)約束連續(xù)全局優(yōu)化的無(wú)參數(shù)填充函數(shù)算法[A];第十屆中國(guó)不確定系統(tǒng)年會(huì)、第十四屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2012年

7 王汝鋒;尚有林;;無(wú)約束全局優(yōu)化的一個(gè)新的填充函數(shù)[A];第九屆中國(guó)不確定系統(tǒng)年會(huì)、第五屆中國(guó)智能計(jì)算大會(huì)、第十三屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2011年

8 吳至友;白富生;;求解全局優(yōu)化問(wèn)題及非線性方程組的填充函數(shù)方法(英文)[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

9 徐翠霞;尚有林;楊會(huì)玉;;幾個(gè)填充函數(shù)形式的算法比較[A];第二屆中國(guó)智能計(jì)算大會(huì)論文集[C];2008年

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

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

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

3 李忠豪;全局優(yōu)化的填充函數(shù)和變形打洞函數(shù)法[D];上海大學(xué);2012年

4 袁柳洋;幾類優(yōu)化問(wèn)題的填充函數(shù)算法[D];武漢大學(xué);2013年

5 王偉祥;求解非線性規(guī)劃全局最優(yōu)解的填充函數(shù)法[D];上海大學(xué);2007年

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

1 畢妍妍;基于α-致密曲線的全局優(yōu)化算法[D];上海大學(xué);2015年

2 王寧;全局優(yōu)化問(wèn)題中單參數(shù)填充函數(shù)法的研究[D];青島大學(xué);2015年

3 袁琪;求解非線性規(guī)劃問(wèn)題的兩種降維方法[D];華東理工大學(xué);2016年

4 何蘭;解決全局最優(yōu)化問(wèn)題的新的填充函數(shù)算法[D];上海大學(xué);2016年

5 魯澤杰;關(guān)于求解全局優(yōu)化問(wèn)題的填充函數(shù)法的研究[D];青島大學(xué);2016年

6 蔡珍珍;非線性全局優(yōu)化問(wèn)題填充函數(shù)法的研究[D];重慶大學(xué);2016年

7 胡銓;濾子填充函數(shù)方法在單目標(biāo)與多目標(biāo)優(yōu)化問(wèn)題中的運(yùn)用[D];華東理工大學(xué);2017年

8 喬紅端;全局優(yōu)化的改進(jìn)填充函數(shù)法[D];青島大學(xué);2009年

9 曹煒;全局優(yōu)化的填充函數(shù)法的研究[D];青島大學(xué);2009年

10 焦書清;求非線性規(guī)劃全局最優(yōu)解的填充函數(shù)法[D];西安電子科技大學(xué);2009年

，

本文編號(hào)：2270703