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

作　　者：石嵩 李怡萱 

机构地区：[1]北京邮电大学理学院,北京100876

出　　处：《电子元器件与信息技术》2022年第10期1-4,共4页Electronic Component and Information Technology

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

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

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]