收藏本站
《曲阜师范大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

最优化问题的记忆预测方法研究

汤京永  
【摘要】:本文主要研究最优化问题的记忆预测方法。全文共分四章。 第一章,主要介绍了最优化问题的记忆预测方法研究现状以及本文的主要研究成果。 第二章,考虑无约束最优化问题,Shi(2003)提出了一种新的记忆梯度法,并证明了其在精确线性搜索下的全局收敛性。精确一维搜索方法往往需要花费很大的工作量,特别是当迭代点远离问题的解时,精确地求解—个一维子问题通常不是十分有效的。本文修改了原算法中的参数,即在方向d_k中取β_k=((p‖gk‖~2)/(‖gk‖~2-σg_(k-1)~Td_(k-1))),并证明了新算法在强Wolfe准则下同样具有全局收敛性和线性收敛速率。 第三章,主要研究一种新的求解无约束最优化问题的记忆梯度法。该方法的主要特点是:(1)在每步迭代中,仅用到目标函数及其梯度的信息以及函数值信息,无须计算二阶导数以及矩阵,计算公式简单,比之其他优化算法具有尽可能少的存贮量和计算工作量,适合求解较大规模的优化问题。(2)搜索方向d_k中的参数β_k的形式虽然与共轭梯度法中Doxin公式相似,但新算法在强wolfe线性搜索下具有全局收敛性,而[16]中作者已证明在共轭梯度法中,β_k若采用Doxin公式,则强Wolfe线性搜索不能保证其具有全局收敛性。数值试验表明新算法是很有效的。 第四章,考虑无约束最优化问题,我们提出一种新的记忆预测方法。新算法在迭代过程中无需对步长进行线性搜索,仅需对算法中的一些参数进行预测估计,使算法具有全局收敛性,减少了目标函数以及梯度的迭代次数。从而降低了算法的计算量和存储量。此外,算法可利用当前和前面若干点的迭代信息来预测算法中参数的取值,从而改进算法的适应能力和鲁棒性(容错能力)。
【学位授予单位】:曲阜师范大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:O224

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
2 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
3 张家昕;段复建;;一种结合NCP函数的SQP滤子新算法[J];安徽大学学报(自然科学版);2010年05期
4 高洪;孟舒;查为民;李玲纯;张海涛;;6-3-3并联机构物理样机结构优化[J];安徽工程大学学报;2011年03期
5 王东雷;;基于单纯形算法的优化设计与实现[J];安徽农业科学;2007年36期
6 李兵方;胡水玲;;浅析多元凸函数的分析学性质[J];安康学院学报;2011年03期
7 ;A Preliminary Application of the Differential Evolution Algorithm to Calculate the CNOP[J];Atmospheric and Oceanic Science Letters;2009年06期
8 燕峰,李世国;汽车座椅的设计与优化[J];鞍山科技大学学报;2004年05期
9 李江海,孙秦;结构型吸波材料隐身特性的优化设计算法研究[J];兵器材料科学与工程;2004年02期
10 崔鹏,张立昂,吉利久,高立;两种平滑优化算法在一维情况下的比较研究[J];北京大学学报(自然科学版);2003年05期
中国重要会议论文全文数据库 前10条
1 刘钰;韩峰;董楠;陆希成;雷鸣;;爆炸容器安全概率的统计分析方法[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
2 姚智颖;刘冬;;基于Kazakov线性化的迭代滤波[A];第二十九届中国控制会议论文集[C];2010年
3 马骥;朱慕华;肖桐;朱靖波;;面向移进-归约句法分析器的单模型系统融合算法[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
4 姚海祥;;基于非参数估计方法和CARA效用函数的投资组合选择[A];第十三届中国管理科学学术年会论文集[C];2011年
5 穆穆;王家城;;非线性全局及局部最优扰动和第一类可预报性[A];自然、工业与流动——第六届全国流体力学学术会议论文集[C];2001年
6 杨晓春;李小凡;张美根;;地震波非线性反演的某些数学问题[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
7 ;Chapter 9 Full Space and Subspace Methods for Large Scale Image Restoration[A];中国科学院地质与地球物理研究所第十届(2010年度)学术年会论文集(中)[C];2011年
8 李艳平;何渝;;应用谷峰法求解连续函数总体极值的设计与实现[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
9 王周宏;;符号几何规划的全局解方法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
10 时贞军;;一个新的无约束优化超记忆梯度算法(英文)[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
3 刘冬雁;川西高原甘孜黄土记录的早更新世晚期以来的古气候变化[D];中国海洋大学;2009年
4 王敏;分布式电源的概率建模及其对电力系统的影响[D];合肥工业大学;2010年
5 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
6 陈宇;电容层析成像反问题求解及图像重建算法研究[D];哈尔滨理工大学;2010年
7 常旭;低维碳纳米材料和冰纳米管的结构与物性的数值模拟研究[D];南京大学;2010年
8 渠瑜;基于SVM的高不平衡分类技术研究及其在电信业的应用[D];浙江大学;2010年
9 方东辉;最优化问题的Fenchel对偶和Lagrange对偶之研究[D];浙江大学;2010年
10 马子魁;基于拟静力学方法的球轴承动力学特性研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 吕晨;搜索竞价广告关键词优化问题研究[D];山东科技大学;2010年
3 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
4 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
5 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
6 易明;地震作用下渡槽结构的动力可靠度分析[D];郑州大学;2010年
7 程李晴;非线性共轭梯度法的收敛性[D];郑州大学;2010年
8 乔小琴;基于灰理论的土石坝安全监控综合评价模型研究[D];郑州大学;2010年
9 仝伟;一类熵型的内邻近点算法及其应用[D];郑州大学;2010年
10 刘翠;水声图像阈值分割及智能优化算法的研究[D];哈尔滨工程大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 王效俐,郭耀鹏;交替跨步搜索的降维方法[J];山西大学学报(自然科学版);1989年03期
2 刘海林;一个新的无约束最优化的共轭梯度算法[J];广东职业技术师范学院学报;1998年04期
3 焦宝聪;陈兰平;潘翠英;;Goldstein线搜索下混合共轭梯度法的全局收敛性[J];计算数学;2007年02期
4 张静;;一类新的非单调线性搜索BFGS算法[J];河北师范大学学报(自然科学版);2009年03期
5 张静;;一类非单调修正DY共轭梯度法[J];河北科技大学学报;2009年04期
6 陈兰平;于静静;焦宝聪;;一类具有非单调线搜索的混合共轭梯度算法[J];数学的实践与认识;2008年19期
7 修乃华;张国梁;王旭东;;矩阵反问题与变尺度公式[J];曲阜师范大学学报(自然科学版);1991年03期
8 陈兰平,焦宝聪;非凸无约束优化问题的广义拟牛顿法的全局收敛性[J];应用数学;2005年04期
9 陈秀琴;马昌凤;;一个改进的BFGS算法[J];福建师范大学学报(自然科学版);2010年01期
10 陈兰平;焦宝聪;;一般无约束优化问题的广义拟牛顿法[J];数学进展;2007年01期
中国重要会议论文全文数据库 前10条
1 张静;尚学海;;一种新的非单调BFGS算法的全局收敛性[A];第十届中国青年信息与管理学者大会论文集[C];2008年
2 刘君娥;郑跃;;广义拟牛顿算法在非单调线搜索下的收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
3 郑希锋;田志远;王艳;;一种新的混合共轭梯度算法及其全局收敛性[A];中国运筹学会第八届学术交流会论文集[C];2006年
4 张静;;修正非单调PRP法的收敛性[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
5 唐烨华;王玉敏;戴亚平;鹿卫国;;线性方程组在水电机组故障诊断中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
6 罗俊;曾玲;;含模糊参数的无约束最优化的步长加速法[A];第五届中国不确定系统年会论文集[C];2007年
7 刘吉霞;殷洪友;;非单调线搜索下的混合HS-DY算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
8 刘洪伟;王明洁;章祥荪;;基于非单调线搜索非拟牛顿法的全局收敛性[A];中国运筹学会第八届学术交流会论文集[C];2006年
9 王希云;时平平;;一种基于新拟牛顿方程的拟牛顿法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
10 肖盛燮;赖明;周裕丰;陈尧民;曾维栋;;考虑局部非线性双链吊桥的受力分析方法[A];中国土木工程学会桥梁及结构工程学会第九届年会论文集[C];1990年
中国博士学位论文全文数据库 前10条
1 张丽;求解最优化问题的非线性共轭梯度法[D];湖南大学;2006年
2 丁贵广;面向通信的视频编码技术研究[D];西安电子科技大学;2004年
3 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年
4 刘浩;大规模非线性方程组和无约束优化方法研究[D];南京航空航天大学;2008年
5 周伟军;拟牛顿法及其收敛性[D];湖南大学;2006年
6 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
7 郑裕峰;高速包分类协处理器及网络平台研究[D];中国科学技术大学;2007年
8 乌彩英;互补问题与半定规划算法研究[D];内蒙古大学;2009年
9 郑秀云;变分不等式与无约束优化问题的算法研究[D];西安电子科技大学;2011年
10 李瑞川;序列线性规划移动限搜索策略及结合输入整形的PD控制研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 汤京永;最优化问题的记忆预测方法研究[D];曲阜师范大学;2006年
2 景慧丽;无约束最优化问题的算法研究与实现[D];西安科技大学;2009年
3 张君;无约束最优化的三种非单调信赖域算法[D];燕山大学;2010年
4 马明溪;求解非线性方程组问题的一种混合线性搜索拟牛顿法[D];湖南大学;2010年
5 邓安生;求解最优化问题和非线性方程组的非线性共轭梯度法[D];湖南大学;2010年
6 李敏;非线性共轭梯度法的改进[D];湖南大学;2009年
7 朱红兰;具有超线性收敛性质的一类广义拟牛顿算法[D];南京航空航天大学;2005年
8 平国庆;一种新的非精确线搜索下的共轭梯度法[D];首都师范大学;2006年
9 刘玉建;无约束最优化共轭梯度算法研究[D];中国石油大学;2010年
10 马正芳;线性约束优化问题的可行MBFGS算法[D];湖南大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026