典型文献
一种改进的三点一维搜索算法
文献摘要：
本文提出了一种改进的一维直接搜索最优化算法.改进算法以区间缩短率为切入点,提出一种新的试探点选取方法.首先在区间内选取三点,通过与区间两端点比较,筛选出符合"高低高"结构的三点,后续迭代只需选取中点的左(右)侧1/4插值节点,再筛选"高低高"结构即可.此算法基于不确定区间内几点的关系,利用上述规则不断缩小包含最优解的区间,达到了每次迭代更大程度上减小区间缩短率的目的.本文通过比较10个测试函数的迭代步数和区间缩短率,验证了新算法相对于黄金分割法而言,有迭代步数少、收敛速度快等优良效果.
文献关键词：
最优化;一维搜索;直接法;区间插值
中图分类号：
作者姓名：
石嵩;李怡萱
作者机构：
北京邮电大学理学院,北京 100876
文献出处：
引用格式：
[1]石嵩;李怡萱-.一种改进的三点一维搜索算法)[J].电子元器件与信息技术,2022(10):1-4
A类：
区间插值
B类：
一维搜索,搜索算法,最优化算法,改进算法,试探,点选,端点,中点,小包,最优解,测试函数,代步,步数,新算法,黄金分割法,收敛速度,直接法
AB值：
0.327906
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
