几种非单调信赖域算法框架下的数值计算比较研究.doc

资料分类:师范学院 上传会员:lxswj2006 更新时间:2014-06-01
需要金币500 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:4575
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘要:本文主要介绍了求解无约束最优化问题的三种比较典型的非单调信赖域算法,并利用国际上广泛采用的优化测试函数包(文献[1])对这三种方法进行大量的数值试验研究,结果表明算法2(朱德通提出的算法)(文献[18])效率最高,算法1(孙文瑜提出的算法)(文献[9])效率最低。从以上的数值计算结果和分析来看,几种非单调信赖域方法的数值表现均与其中的控制非单调性的参数选择有较大的关系。在实际应用当中我们要恰当的选择算法中的参数来获得好的计算效果。

关键词: 无约束最优化; 信赖域方法; 非单调; 数值结果

 

Abstract:This paper describes the unconstrained optimization problem solving three typical non-monotone trust region algorithm, and is widely used by international optimize the test function package ([1]) this Three methods for a large number of numerical tests, the results show that the algorithm 2 (Zhu Detong's algorithm) is the highest efficient, the algorithm 1 (Sun Wenyu the algorithm) is the least efficient. From the above numerical results and analysis, several non-monotone trust region methods are the numerical performance of the control with which the parameters of non-monotonic relationship between greater. In practice, we have to choose the appropriate algorithm in the calculation of parameters to obtain good results.

Key words: unconstrained optimization; trust region; non-monotone; numerical result

相关论文资料:
最新评论
上传会员 lxswj2006 对本文的描述:控制步长实质上等价于在以当前迭代点为中心的一个邻域内对一个近似于原问题的简单模型求极值. 这种方法可理解为只在一个邻域内对近似模型信赖,因此该邻域被称为信赖域(trust reg......
发表评论 (我们特别支持正能量传递,您的参与就是我们最好的动力)
注册会员后发表精彩评论奖励积分,积分可以换金币,用于下载需要金币的原创资料。
您的昵称: 验证码: