.png){kind=icon}
返回
Efficient unconstrained black box optimization
.png){kind=icon}
OA
AI
DOI：10.1007/s12532-021-00215-9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
For the unconstrained optimization of black box functions, this paper introduces a new randomized algorithm called VRBBO. In practice, VRBBO matches the quality of other state-of-the-art algorithms for finding, in small and large dimensions, a local minimizer with reasonable accuracy. Although our theory guarantees only local minimizers our heuristic techniques turn VRBBO into an efficient global solver. In very thorough numerical experiments, we found in most cases either a global minimizer, or where this could not be checked, at least a point of similar quality to the best competitive global solvers. For smooth, everywhere defined functions, it is proved that, with probability arbitrarily close to 1, a basic version of our algorithm finds with O(n epsilon(-2)) function evaluations a point whose unknown exact gradient 2-norm is below a given threshold epsilon > 0, where n is the dimension. In the smooth convex case, this number improves to O(n log epsilon(-1)) and in the smooth (strongly) convex case to O(n log n epsilon(-1)). This matches known recent complexity results for reaching a slightly different goal, namely the expected unknown exact gradient 2-norm is below a given threshold epsilon > 0. Numerical results show that VRBBO is effective and robust in comparison with the state-of-the-art local and global solvers on the unconstrained CUTEst test problems of GOULD et al. (Comput Optim Appl 60:545-557, 2014) for optimization and the test problems of JAMIL and YANG (Int J Math Model Numer Optim 4:150, 2013) for global optimization with 2-5000 variables.
Keyword:
Derivative-free optimization
complexity bounds
global optimization
sufficient decrease
line search
期刊
IF:
3.6
论文数:
201
被引数:
1.9K
机构
引用论文
Crystal structure of the human VDR ligand binding domain bound to the natural metabolite 1alpha,25-dihydroxy-3-epi-vitamin D3人类VDR配体结合域与天然代谢物1α,25-二羟基-3-epi-维生素D3结合的晶体结构.png)
IF0
PREAI
分享收藏Private Family Business Goals: A Concise Review, Goal Relationships, and Goal Formation Processes
PREAI
分享收藏l-serine dehydratase and l-serine-pyruvate aminotransferase activities in different animal species不同动物物种的l-丝氨酸脱水酶和l-丝氨酸-丙酮酸转氨酶活性
PREAI
分享收藏
查看更多内容