數(shù)值最優(yōu)化的弧搜索方法
本文選題:弧搜索 + 數(shù)值最優(yōu)化; 參考:《數(shù)學(xué)進(jìn)展》2017年02期
【摘要】:非線性最優(yōu)化算法主要包括兩個(gè)步驟:一是利用目標(biāo)函數(shù)和約束函數(shù)的導(dǎo)數(shù)或相關(guān)信息來確定搜索方向,二是利用一維搜索和信賴域方法來確定沿搜索方向步長(zhǎng).一維直線搜索在各種教科書及參考文獻(xiàn)中被廣泛地討論過,而另一種搜索方法弧搜索方法,在某些情況下更有效卻鮮為人知.本文討論弧搜索方法的一些細(xì)節(jié)及在各種最優(yōu)化問題中的應(yīng)用,并指出弧搜索技術(shù)比直線搜索對(duì)某些問題更具優(yōu)越性.
[Abstract]:The nonlinear optimization algorithm mainly includes two steps : one is to use the derivative of the objective function and the constraint function or the related information to determine the search direction , the second is to use the one - dimensional search and the trust region method to determine the step length along the search direction . The one - dimensional linear search is widely discussed in various textbooks and references , and the other search method arc search method is more effective and less well known in some cases .
【作者單位】: 中南財(cái)經(jīng)政法大學(xué)信息與安全工程學(xué)院;
【分類號(hào)】:O224
【參考文獻(xiàn)】
相關(guān)期刊論文 前6條
1 楊喜美;劉紅衛(wèi);劉長(zhǎng)河;;弧搜索內(nèi)點(diǎn)算法[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2014年04期
2 章建軍;曹杰;王源源;;Stiefel流形上的梯度算法及其在特征提取中的應(yīng)用[J];雷達(dá)學(xué)報(bào);2013年03期
3 陳小燕;張圣貴;;一類凸規(guī)劃問題的幾何算法[J];福建師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年02期
4 李廣偉;劉云鵬;尹健;史澤林;;基于黎曼流形的平面目標(biāo)識(shí)別[J];自動(dòng)化學(xué)報(bào);2010年04期
5 ;An unconstrained optimization method using nonmonotone second order Goldstein's line search[J];Science in China(Series A:Mathematics);2007年10期
6 ;A NONMONOTONE SECOND-ORDER STEPLENGTH METHOD FOR UNCONSTRAINED MINIMIZATION[J];Journal of Computational Mathematics;2007年01期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 楊怡光;;數(shù)值最優(yōu)化的弧搜索方法[J];數(shù)學(xué)進(jìn)展;2017年02期
2 白建超;李繼成;李文博;;一類Stiefel流形上極小化問題的低秩解[J];高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào);2017年01期
3 王瑞霞;彭國華;;基于黎曼流形稀疏編碼的圖像檢索算法[J];自動(dòng)化學(xué)報(bào);2017年05期
4 薛青;孫松濤;陳琳;丁蘋;;某型輪式裝甲車輛局部路徑規(guī)劃研究——一種考慮人類視覺特點(diǎn)的幾何算法[J];兵器裝備工程學(xué)報(bào);2016年05期
5 趙建衛(wèi);景書杰;;關(guān)于非單調(diào)擬牛頓算法的一個(gè)改進(jìn)[J];河南教育學(xué)院學(xué)報(bào)(自然科學(xué)版);2015年04期
6 ZHOU QingHua;ZHANG YaRui;XU FengXia;GENG Yan;SUN XiaoDian;;An improved trust region method for unconstrained optimization[J];Science China(Mathematics);2013年02期
7 王力;吳成東;陳東岳;李孟歆;陳莉;;非線性流形上的線性結(jié)構(gòu)聚類挖掘[J];自動(dòng)化學(xué)報(bào);2012年08期
8 周群艷;陳俊;;一個(gè)解大規(guī)模無約束優(yōu)化問題的全局梯度法(英文)[J];應(yīng)用數(shù)學(xué);2012年01期
9 張純;孫文瑜;陳俊;張瑰;;一種新的非單調(diào)梯度路徑線搜索方法(英文)[J];南京師大學(xué)報(bào)(自然科學(xué)版);2011年03期
10 陳艷男;孫文瑜;;一個(gè)采用組合信賴域與二階線搜索技術(shù)的新的非單調(diào)大規(guī)模最優(yōu)化方法[J];高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào);2010年04期
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前2條
1 段玲,黃建國;主成分分析的一個(gè)黎曼幾何隨機(jī)算法[J];上海交通大學(xué)學(xué)報(bào);2004年01期
2 黃建國,孫連山,葉中行;黎曼流形上帶Armijo步長(zhǎng)準(zhǔn)則優(yōu)化算法[J];上海交通大學(xué)學(xué)報(bào);2002年02期
,本文編號(hào):1972612
本文鏈接:http://sikaile.net/kejilunwen/yysx/1972612.html