张志彬,金福江,汤仪平
(1.华侨大学信息科学与工程学院,福建厦门361021;2.华侨大学机电及自动化学院,福建厦门361021;3.福建凤竹纺织科技股份有限公司,福建泉州362200)
一种改进的一维搜索指数优化算法
张志彬1,金福江1,汤仪平2,3
(1.华侨大学信息科学与工程学院,福建厦门361021;2.华侨大学机电及自动化学院,福建厦门361021;3.福建凤竹纺织科技股份有限公司,福建泉州362200)
在分析黄金分割法基本原理的基础上,通过改变以指数收敛的区间长度缩短比率得到一种新的一维搜索指数优化算法.实例结果表明:该算法的收敛速度要比黄金分割法的收敛速度要快,同时最优解的区间精度也比黄金分割法的要精确;然而,该算法只适用于单峰函数局部最优解的求取.
一维搜索;黄金分割法;加速收敛;指数优化算法
一维搜索中的黄金分割法[1-4]是在一元单峰函数所定义的区间上,按黄金分割率对称取得一系列黄金分割点,然后对分割点所对应的函数值进行计算和比较,利用区间缩小的序列消去原理,最终确定函数的最优解和对应的最优值.最后,稳定地收敛到一个局部极小点.然而,由于区间的长度缩短比率为常数,故其收敛速度较慢.本文根据黄金分割法的基本原理,提出一种改进的一维搜索指数优化算法.
指数优化算法与黄金分割法同样也只适用于单峰函数.在计算过程中,第1次迭代需要计算2个试探点,以后每次迭代只需新算一点,另一点……