A hybrid of Bayesian-based global search with Hooke–Jeeves local refinement for multi-objective optimization problems
Articles
Linas Litvinas
Vilnius University
https://orcid.org/0000-0002-7762-866X
Published 2022-03-28
https://doi.org/10.15388/namc.2022.27.26558
PDF

Keywords

global optimization
Bayesian algorithm
Hooke–Jeeves
local refinement

How to Cite

Litvinas, L. (2022) “A hybrid of Bayesian-based global search with Hooke–Jeeves local refinement for multi-objective optimization problems”, Nonlinear Analysis: Modelling and Control, 27(3), pp. 534–555. doi:10.15388/namc.2022.27.26558.

Abstract

The proposed multi-objective optimization algorithm hybridizes random global search with a local refinement algorithm. The global search algorithm mimics the Bayesian multi-objective optimization algorithm. The site of current computation of the objective functions by the proposed algorithm is selected by randomized simulation of the bi-objective selection by the Bayesian-based algorithm. The advantage of the new algorithm is that it avoids the inner complexity of Bayesian algorithms. A version of the Hooke–Jeeves algorithm is adapted for the local refinement of the approximation of the Pareto front. The developed hybrid algorithm is tested under conditions previously applied to test other Bayesian algorithms so that performance could be compared. Other experiments were performed to assess the efficiency of the proposed algorithm under conditions where the previous versions of Bayesian algorithms were not appropriate because of the number of objectives and/or dimensionality of the decision space.

PDF

Downloads

Download data is not yet available.