APP下载

一种改进的一维搜索指数优化算法

2012-09-07张志彬金福江汤仪平

华侨大学学报(自然科学版) 2012年5期
关键词:优化

张志彬,金福江,汤仪平

(1.华侨大学信息科学与工程学院,福建厦门361021;2.华侨大学机电及自动化学院,福建厦门361021;3.福建凤竹纺织科技股份有限公司,福建泉州362200)

一种改进的一维搜索指数优化算法

张志彬1,金福江1,汤仪平2,3

(1.华侨大学信息科学与工程学院,福建厦门361021;2.华侨大学机电及自动化学院,福建厦门361021;3.福建凤竹纺织科技股份有限公司,福建泉州362200)

在分析黄金分割法基本原理的基础上,通过改变以指数收敛的区间长度缩短比率得到一种新的一维搜索指数优化算法.实例结果表明:该算法的收敛速度要比黄金分割法的收敛速度要快,同时最优解的区间精度也比黄金分割法的要精确;然而,该算法只适用于单峰函数局部最优解的求取.

一维搜索;黄金分割法;加速收敛;指数优化算法

一维搜索中的黄金分割法[1-4]是在一元单峰函数所定义的区间上,按黄金分割率对称取得一系列黄金分割点,然后对分割点所对应的函数值进行计算和比较,利用区间缩小的序列消去原理,最终确定函数的最优解和对应的最优值.最后,稳定地收敛到一个局部极小点.然而,由于区间的长度缩短比率为常数,故其收敛速度较慢.本文根据黄金分割法的基本原理,提出一种改进的一维搜索指数优化算法.

1 指数优化算法

指数优化算法与黄金分割法同样也只适用于单峰函数.在计算过程中,第1次迭代需要计算2个试探点,以后每次迭代只需新算一点,另一点……

登录APP查看全文

猜你喜欢

优化
超限高层建筑结构设计与优化思考
PEMFC流道的多目标优化
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
围绕“地、业、人”优化产业扶贫
事业单位中固定资产会计处理的优化
4K HDR性能大幅度优化 JVC DLA-X8 18 BC
几种常见的负载均衡算法的优化