收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一个解无约束优化问题的移动渐近线算法

贾朝辉  倪勤  
【摘要】:移动渐近线法是一类解结构优化问题的有效算法。在本文中我们提出一个解无约束优化问题的移动渐近线算法。本文首先给出了一个新的移动渐近线函数,然后使用此函数产生移动渐近线子问题,并用较为简单的算法解此子问题,通过解一系列子问题最终求得原问题的解。在这个算法迭代步中,我们先利用移动渐近线函数产生n个可分的子问题,并获得下降搜索方向,然后利用不精确线搜索技术获得步长。论文证明了这个适合解大规模问题算法的整体收敛性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杜守强;王春杰;陈元媛;;超记忆梯度算法的全局收敛性[J];上海第二工业大学学报;2006年02期
2 智红英;王希云;;一种求解无约束优化问题的共轭梯度法[J];漳州师范学院学报(自然科学版);2007年02期
3 景春霞;陈忠;何永强;;无约束优化问题的一种改进的共轭梯度法[J];经济研究导刊;2008年13期
4 何炼坚;;拟牛顿矩阵的紧凑表示及其在有限存储方法中的应用[J];成都大学学报(自然科学版);2009年01期
5 朱建伟;;求解无约束优化问题的记忆梯度法收敛速度研究[J];长江大学学报(自然科学版)理工卷;2009年04期
6 宗光华;实用机构优化设计(二)[J];工程机械;1983年04期
7 郑希锋;田志远;杜守强;王艳;;一种线搜索下DY共轭梯度法的全局收敛性[J];青岛大学学报(自然科学版);2006年01期
8 柳娟;谢铁军;孙玉华;;一类共轭梯度法的全局收敛性[J];运筹与管理;2006年03期
9 田亚娟;马昌凤;;一种新共轭梯度法的全局收敛性[J];广西科学;2006年04期
10 董晓亮;李郴良;唐清干;;一类Wolfe搜索下的共轭梯度法及其全局收敛性[J];广西科学;2007年01期
11 蒙诗德;何杭佳;;一种改进的DY-型共轭梯度法的全局收敛性[J];玉林师范学院学报(自然科学版);2007年03期
12 陈茜;贺向阳;;带记忆的非单调无约束优化算法的全局收敛性[J];上海第二工业大学学报;2007年03期
13 喻娟;陈忠;;求解无约束优化问题的一种新的共轭梯度法[J];长江大学学报(自科版)理工卷;2007年04期
14 汤京永;秦金华;董丽;;无约束优化的超记忆梯度法及其全局收敛性[J];信阳师范学院学报(自然科学版);2008年01期
15 李树君;张红霞;;无约束优化问题的非单调自适应信赖域算法[J];长沙交通学院学报;2008年01期
16 崔少勇;李廷锋;孙惠娟;;一种改进的非线性共轭梯度法[J];河北理工大学学报(自然科学版);2008年02期
17 赵银明;陈忠;;一种Wolfe线搜索下的混合共轭梯度法[J];长江大学学报(自然科学版)理工卷;2008年02期
18 林穗华;;一个混合共轭梯度法的收敛性[J];南宁师范高等专科学校学报;2008年02期
19 王春梅;;无约束优化问题的一类信赖域算法[J];数学学习与研究(教研版);2008年08期
20 景春霞;陈忠;;求解无约束优化问题的一种共轭梯度法[J];重庆科技学院学报(自然科学版);2008年05期
中国重要会议论文全文数据库 前5条
1 贾朝辉;倪勤;;一个解无约束优化问题的移动渐近线算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 张静;;求无约束优化问题的非单调信赖域算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
3 宫鲁津;;一个结合信赖域技巧的非单调牛顿方法[A];中国运筹学会第十届学术交流会论文集[C];2010年
4 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
5 霍伟娜;倪勤;;一个新的条件预优共轭梯度法[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前5条
1 郑秀云;变分不等式与无约束优化问题的算法研究[D];西安电子科技大学;2011年
2 王海军;解非线性最优化问题的移动渐近线法及应用[D];南京航空航天大学;2010年
3 张继伟;修正Broyden族拟牛顿算法及其应用[D];湖南大学;2006年
4 安晓敏;最优化方法及其在投资组合中的应用[D];湖南大学;2009年
5 李琼;互补问题及非光滑凸极小化问题的几种算法[D];湖南大学;2012年
中国硕士学位论文全文数据库 前10条
1 胡霞;求解无约束优化问题的两类方法及其收敛性[D];重庆师范大学;2012年
2 冯茹茹;无约束优化问题的对角三阶修正算法研究[D];太原科技大学;2012年
3 卢越;无约束优化问题的回溯过滤信赖域算法[D];苏州大学;2010年
4 耿玲玲;无约束优化问题线搜索法和信赖域法的研究[D];北京邮电大学;2010年
5 李平芳;求解无约束优化问题的谱共轭梯度算法[D];太原科技大学;2012年
6 林海婵;无约束优化问题的记忆梯度法的若干研究[D];海南大学;2010年
7 蒋萍;一类带步长的信赖域算法[D];中南大学;2008年
8 周党振;一种求解优化问题和非线性方程组的下降算法[D];河南大学;2010年
9 许任飞;具有奇异解的无约束最优化问题和非线性方程组的牛顿法[D];湖南大学;2005年
10 刘春燕;一类新的非单调信赖域方法[D];广西大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978