一种改进的三点一维搜索算法

摘要：

本文提出了一种改进的一维直接搜索最优化算法.改进算法以区间缩短率为切入点,提出一种新的试探点选取方法.首先在区间内选取三点,通过与区间两端点比较,筛选出符合"高低高"结构的三点,后续迭代只需选取中点的左(右)侧1/4插值节点,再筛选"高低高"结构即可.此算法基于不确定区间内几点的关系,利用上述规则不断缩小包含最优解的区间,达到了每次迭代更大程度上减小区间缩短率的目的.本文通过比较10个测试函数的迭代步数和区间缩短率,验证了新算法相对于黄金分割法而言,有迭代步数少、收敛速度快等优良效果.

关键词：最优化、一维搜索、直接法、区间插值

所属期刊栏目：6

分类号：TP312(计算技术、计算机技术)

在线出版日期：2023-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-4