arrow
返回

MATRS: heuristic methods for noisy derivative-free bound-constrained mixed-integer optimization

delete2025-05-03
delete0
PRE
AI
M
Morteza Kimiaei *
A
Arnold Neumaier
DOI:10.1007/s12532-025-00281-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文介绍了MATRS,一种新颖的矩阵自适应信任域策略,旨在解决具有简单边界的低维噪声无导数混合整数优化问题。MATRS通过五个阶段的重复循环运行:变异、选择、重组、信任域和混合整数,按此顺序执行。但如果在变异阶段找到一个新最佳点(所有已评估点中函数值最低的点),则跳过选择、重组和信任域阶段。类似地,如果在重组阶段找到新最佳点,则跳过信任域阶段。混合整数阶段始终执行。为搜索新最佳点,变异和重组阶段使用外推法,而混合整数阶段沿估计进入谷底的方向执行混合整数线搜索。在多个测试问题集合上的数值结果表明,MATRS与当前最先进的无导数混合整数求解器具有竞争力。
Keyword:
Mixed-integer
Derivative-free noisy optimization
Heuristic optimization
Randomized optimization
Evolution strategy
Trust-region
Line search

期刊

Mathematical Programming Computation 封面图
Mathematical Programming Computation
IF:
3.6
论文数:
201
被引数:
1.9K

机构

F
fakultät für mathematik
学者数:
12
论文数: 8
被引数: 0
引用论文

引用论文

err1999-01-01
err0
PREAI
errWaltraud Huyer; Arnold Neumaier
err分享
err收藏
err分享
err收藏
Digital Nets and Sequences
err
IF0
err2014-07-05
err0
PREAI
errJosef Dick; Friedrich Pillichshammer
err分享
err收藏
The Mesh Adaptive Direct Search Algorithm for Granular and Discrete Variables
err2019-04-23
err0
PREAI
errCharles Audet; Sébastien Le Digabel; Christophe Tribes
err分享
err收藏
err分享
err收藏
学者 查看更多内容