Efficient strategies for constrained black-box optimization by intrinsically linear approximation (CBOILA)

Liu, Chengyang, Wang, Zhiqiang, Li, Xuewu and Liu, Dianzi (2020) Efficient strategies for constrained black-box optimization by intrinsically linear approximation (CBOILA). Engineering with Computers. ISSN 1435-5663

[img] PDF (Accepted manuscript) - Submitted Version
Restricted to Repository staff only until 5 September 2021.

Download (1MB) | Request a copy

Abstract

In this paper, a novel trust-region-based surrogate-assisted optimization method, called CBOILA (Constrained Black-box Optimization by Intrinsically Linear Approximation), has been proposed to reduce the number of black-box function evaluations and enhance the efficient performance for solving complex optimization problems. This developed optimization approach utilizes an assembly of intrinsically linear approximations to seek the optimum with incorporation of three strategies: (1) extended-box selection strategy (EBS), (2) global intelligence selection strategy (GIS) and (3) balanced trust-region strategy. EBS aims at reducing the number of function evaluations in current iteration by selecting points close to the given trust region boundary. Whilst, GIS is designed to improve the exploration performance by adaptively choosing points outside the trust region. The balanced trust-region strategy works with four indicators, which will be triggered by the quality of the approximation, the movement direction of the search, the location of the sub-optimum, and the condition of the termination, respectively. By modifying the move limit of each dimension accordingly, CBOILA is capable of attaining a balanced search between exploitation and exploration for the optimal solutions. To demonstrate the potentials of the proposed optimization method, four widely used benchmark problems have been examined and the results have also been compared with solutions by other metamodel-based algorithms in published works. Results show that the proposed method can efficiently and robustly solve constrained black-box optimization problems within an acceptable computational time.

Item Type: Article
Uncontrolled Keywords: constrained black-box optimization,intrinsically linear approximation,metamodel,trust region strategy,software,modelling and simulation,engineering(all),computer science applications ,/dk/atira/pure/subjectarea/asjc/1700/1712
Faculty \ School:
Related URLs:
Depositing User: LivePure Connector
Date Deposited: 26 Aug 2020 00:02
Last Modified: 22 Sep 2020 23:55
URI: https://ueaeprints.uea.ac.uk/id/eprint/76622
DOI: 10.1007/s00366-020-01160-2

Actions (login required)

View Item View Item