arrow
返回

Enhancing finite-difference-based derivative-free optimization with machine learning

delete2026-02-01
delete0
PRE
AI
T
Timothé Taminiau *
G
Geovani Nunes Grapiglia
E
Estelle Massart
DOI:10.1007/s11590-026-02281-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
无导数优化(DFO)涉及仅依赖目标函数评估的方法。设计DFO方法的最早期策略之一是通过用有限差分近似替代梯度来调整一阶方法。执行此类方法会生成关于目标函数的丰富数据集,包括迭代点、函数值、近似梯度和成功步长。在本工作中,我们提出了一种简单的辅助程序来利用此数据集并增强基于有限差分的DFO方法的性能。具体而言,我们的程序使用可用数据训练代理模型,并将带有Armijo线搜索的梯度方法应用于代理模型,直到其无法确保真实目标函数的充分下降,在这种情况下我们恢复到原始算法,并基于新的可用信息改进代理模型。作为概念验证,我们将此程序与(Optim Lett 18: 195-213, 2024)中提出的无导数方法进行了集成。数值结果表明性能显著提升,尤其是在使用近似梯度训练代理模型时。
Keyword:
Derivative-free optimization
Surrogate optimization
Worst-case complexity bound
Sobolev learning

期刊

O
Optimization Letters
IF:
1.1
论文数:
77
被引数:
2.4K

机构

U
universite catholique louvain
学者数:
2.0W
论文数: 1.7W
被引数: 21
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容