arrow
Return

Globally-biased BIRECT algorithm with local accelerators for expensive global optimization

delete2020-04-01
delete42
PRE
AI
R
Remigijus Paulavičius
Y
Yaroslav D. Sergeyev *
D
Dmitri E. Kvasov
J
Julius Žilinskas
DOI:10.1016/j.eswa.2019.113052delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, black-box global optimization problem with expensive function evaluations is considered. This problem is challenging for numerical methods due to the practical limits on computational budget often required by intelligent systems. For its efficient solution, a new DIRECT-type hybrid technique is proposed. The new algorithm incorporates a novel sampling on diagonals and bisection strategy (instead of a trisection which is commonly used in the existing DIRECT-type algorithms), embedded into the globally-biased framework, and enriched with three different local minimization strategies. The numerical results on a test set of almost 900 problems from the literature and on a real-life application regarding nonlinear regression show that the new approach effectively addresses well-known DIRECT weaknesses, has beneficial effects on the overall performance, and on average, gives significantly better results compared to several DIRECT-type methods widely used in decision-making expert systems. (C) 2019 Elsevier Ltd. All rights reserved.
Keywords:
Nonlinear global optimization
DIRECT-Type algorithms
BIRECT Algorithm
Hybrid optimization algorithms
Nonlinear regression
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

V
Vilnius University
Scholars:
7.7K
Papers: 6.0K
Citations: 5.8K
L
Lobachevsky State University of Nizhni Novgorod
Scholars:
2.3K
Papers: 1.2K
Citations: 2