无约束优化的一类新的非单调信赖域算法

摘要：

当选取的初始搜索点处于峡谷附近时,利用现有的信赖域算法将搜索到的最优解可能是局部最优解.针对此问题提出了无约束优化的一类新的非单调信赖域算法.该算法是在现有的非单调信赖域算法的基础上通过放宽信赖域半径的校正条件,从而放大信赖域半径,即而可能跳出峡谷.使搜索到最优解可能是全局最优解.在一定的条件下,证明了此算法的全局收敛性,并通过数值实验验证了算法的有效性.

关键词：无约束优化、非单调、信赖域算法、全局收敛性

所属期刊栏目：12

分类号：O224(运筹学)

资助基金：国家自然科学基金11101193

在线出版日期：2012-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3291-3294