最优化算法收敛准则.pdfVIP

第21卷第5期 计 算 力 学 学 报 V ol.21,N o .5 2004 年 10 月 ChineseJournalof ComputationalMechanics O ctober 2004 文章编号:1007-4708(2004)05-0580-05 最优化算法的收敛准则 1 2 3 史文谱 , 刘迎曦 , 郭淑红 (1.烟台大学 机电学院, 山东 烟台 264005; 2.大连理工大学 工程力学系,辽宁 大连 116024; 3. 烟台市技术学院 基础系,山东 烟台 264002) 摘 要:收敛准则是最优化算法的重要组成部分,其选择得好与坏将直接影响到算法的成功与否以及收敛得快 与慢。现有常用的收敛准则基本上是建立在前后迭代点的逼近和它们相应函数值的逼近是否达到一定的精度要 求以及迭代点处函数梯度是否接近于零的基础上的。它们各自有自己的适用范围。但它们的共同特点是对迭代 终止点的性质不能做出判断。本文在总结和分析现有算法收敛准则的基础上,借助于正定矩阵、一维优化方法中 对分法和黄金分割法,提出了新的算法收敛准则。算例结果表明,这些收敛准则是有效实用的。 关键词:最优化;收敛准则;可靠性 中图分类号: 221.2 文献标识码: O A 然,理想的迭代收敛准则是如下形式的不等式: 1 引 言 ‖X(k) - X(m in) ‖p ≤ ε 数学中的最优化问题、工程反演的最优化方法 或 │f (X(k) (m in) 以及变分法应用的有关问题中能够解析求解的问 ) - f (X )│≤ ε1 (1) 题是非常有限的,大多数问题需要数值迭代求解。 ( m in ) (k ) 其中 X ,X 分别是优化问题的极小点和第 k 这就涉及到数值算法的选择和研究,而判断一个数 次 迭 代 点;f (X(m in ) (k) ),f (X ) 分 别 是 目 标 函 数 值算法是否可行和优劣的重要原则之一便是其收 ( m in ) (k ) f (X) 在点 X ,X 处的函数值;‖(·)‖p 是括 敛(终止)准则,即:判断在一定的精度要求下,数值 号中向量的 p- 范数(p =1,2,∞)。然而, 由于 求解过程中所得到的迭代点是否正是我们所需要 (m in ) X 正是待求的,故该理想计算收敛准则是不实 的。显然,收敛准则选择得好与坏,将直接影响到算 际的,因此寻求其他能够实行且满足式(1) 的收敛 法是否收敛以及收敛得快与慢的问题。目前常用的