求解无约束优化的非单调型算法研究

来源 :河北大学 | 被引量 : 0次 | 上传用户:shuxiaopei110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1986年,Grippo,Lampariello和Lucidi首次提出非单调线搜索技术,非单调线搜索不要求目标函数值严格单调下降,而是在判别迭代点是否被接收时,考虑当前迭代点与前若干个迭代点的函数值的最大者比较,若有改进则被接受为新的迭代点。这一策略使得算法在遇到“很狭窄的峡谷”时可以避免产生很小的步长或者出现之字型现象。之后,非单调线搜索被许多学者研究,然而传统非单调线搜索有几个不可忽视的缺点。其一,由于非单调线搜索条件仅要求当前迭代点比前若干个迭代点的函数值的最大者小的原因,这会造成某些迭代中产生的较好的函数值被舍弃;其二,在很多情况下,数值结果高度依赖于非单调程度的选择。尽管最近几年非单调思想研究的应用领域逐渐得到推广技术不断被完善,但该技术仍有改进的余地,并应用到新的领域。  在本文中,我们在非单调线搜索基础之上引入线搜索方向4提出了多种迭代算法,证明了算法的可行性。利用凸组合思想对一类非单调线搜索技术进行改进,提出了一类带有凸组合技巧的非单调线搜索技术,并把之应用到记忆梯度法中得到一类带有凸组合技巧的非单调记忆梯度法,证明了其全局收敛性,并通过数值实验验证其在某些被测问题上较之前的非单调线搜索技术较优。
其他文献
在对生物资源进行开发和利用时,我们不仅仅要求当前的高产,而且必须要考虑到生态系统的稳定与平衡,以确保生物资源的持续利用,同时还要考虑到投入产出所获得的经济利润。今天开发
在微分几何中,怎样在一定的曲率条件下去了解给定流形的拓扑是一个重要的问题。在1982年,Hamilton引进一个重要的工具:Ricci流。近年来,Ricci流理论在微分几何的发展中发挥了重要
政绩,是党政干部行使人民赋予的权力在任期履行岗位职责所取得的绩效。创政绩、出政绩,是干部从政的一个重要目标,是组织部门和干部群众评价干部的一个重要标准,也是干部知识
可修冷贮备系统是可靠性研究中一类重要的系统,并且关于两部件可修系统的研究已经取得不少的成果。随着研究的深入,学者开始研究三部件的可修系统。考虑到实际所需,学者将“优先权”引入到可修贮备系统中,但是在三部件的研究中,通常将贮备部件假设为与工作部件相同的部件,这样不仅会造成成本上的浪费,而且无法将“优先权”的实际意义体现出来。因此,本文在已有成果的基础上,研究了三类有优先权的三部件可修冷贮备系统的可靠
近日从湖北省农机局获悉,为落实中央一号文件关于推进农村电商发展与拓展购机补贴申办渠道的要求,湖北省将在全国首创网购拖拉机直补试点。今年起,农民在电商平台上购机后,直
环论作为一门重要的代数学科,它是代数几何和代数数论的基础。有许多相关学科都涉及到环。交换性是环的重要性质之一,交换性的研究有助于环的其它性质的探讨。同时,交换代数本质
小学语文教学不仅是教授学生听说读写的技能,而且肩负着提升学生文学素养、陶冶学生情操的重任.当前,儿童文学教育和语文教育越来越受到重视,甚至在教育改革中体现出来.语文
随着体育教学改革的进一步深入,快乐体育又是发展的新方向,它以一种新的观念来适应新时期中、小学生的身心发展,提高了课堂教学和教学效果,并顺利达到学校体育的目的和任务。
对一条平面参数曲线r(t)=(x(t),y(t)),如果存在一个多项式σ(t)使得x′2(t)+y′2(t)=σ2(t),则称曲线r(t)=(x(t),y(t))为Pythagorean-Hodograph曲线(简称PH曲线)。PH曲线明显的特
小学数学科目是我国的主要教学科目,在教育体系中,占有非常重要的地位.小学数学教育的有效的落实,不仅可以培样学生的思维能力,还可以培养学生解决问题的能力、自主学习能力