一种求解无约束非线性规划的切线相交法.pdf

第9卷第9期 软件导刊 V01．9No．9 1111堡!旦 兰丝堡鱼堕丝 垒望：!!!!： 一种求解无约束非线性规划的切线相交法 程国建，卢飞远，房华 (西安石油大学计算杌学院，陕西西安710065) 摘要：切线相交法是基于切线法的思想并结合黄金分割法而应用于求解无约束非线性规划问题的最优解。提出了 一个新的求解无约束非线性规划的有效算法，并在搜索区间已经确定和适当的条件下证明了该算法的收敛性，对几 个标准函数的测试表日月了该算法的有效性。 关键词：单峰函数；切线相交法；无约束非线性规划 中图分类号：TP301 文献标识码：A 文章编号：1672-7800(2010)09-0045--02 f，，。=|，(Ⅱ)菇1以口)一倒4(口) 0引言 ty,_--y(6)茗吼6)一矿(6) 本文首先介绍切线相交法的基本思想和原理，推导其算法 解其交点为舻世蔫等者必。其中，归是过 形成过程；其次，给出算法的一般求解步骤，以及算法的收敛性 点(口以口))和(b以6))的直线。 证明；再次用一些函数来测试算法的正确性以及和其他经典一 如果J(口o)o，则ao就是最优点； 维搜索算法对比：最后对本文进行总结以及对算法作进一步的 研究。 h训6) 一酽(b)相交于点(60以60))。 1算法基本原理 在求解无约束非线性规划的单峰函数问题时，若一维探索 区间为[口，6]已经确定，minf(x)，其中／为实值连续函数，且在 [口，6]上有一阶连续导数。 (口)一矿(口)相交于点(60∥60))。 0 aO bO b 其中6庐丛生堑唔拶若骂等俨。若厂(60)：o，则6。 a 圈1算法原理圈 重复上述迭代过程，直到Ib-aI妇(占为精度控制参数) 如图1．在给定的搜索区间[口，6]上，端点处的切线为％，粥 并输出近试最优值茗．-(叶6)／2。 相交于一点ae．且两条切线的方程为： +6 (1) 2算法步骤 口6 +6 珂珂 跨h 由于(口以口))，(6以6))分别是过(1)这两条切线，则将其Stepl：给定搜索区间[咖]，设定精度控制参数占o Step2：若I厂(口)IO贝0输出菇．-=口 若l，(6)f0则输出戈名6 代入(1)可僭If6b颓,=f(a6))-一a矿f((a6))，并会代到(1)，可得到这两条切 线方程为： 脚3：计算舻熊瑞静铲醴 作者简介：程国建(1964-)，男，陕西杨凌人，博士，西安石油大学计算机学院教授，研究方向为神经网络、进化计算、软计算方法在油藏描述中的应 人，硕士，西安石油大学计算机学院助教，研究方向为神经网络、模式识并q。 万方数据 ·46· 软件导刊