Incorporating gradient information into dimension perturbation mutation for high-dimensional expensive optimization

Yang, Zan, Chu, Sheng, Liu, Jiansheng, Qiu, Haobo, Xiao, Mi and Gao, Liang 2024. Incorporating gradient information into dimension perturbation mutation for high-dimensional expensive optimization. Swarm and Evolutionary Computation 84 , 101446. 10.1016/j.swevo.2023.101446 Item availability restricted.

PDF - Accepted Post-Print Version Restricted to Repository staff only until 30 November 2024 due to copyright restrictions. Download (1MB)

Abstract

Surrogate-assisted evolutionary algorithms (SAEAs) have recently shown excellent abilities in solving computationally expensive optimization problems (EOPs), but most of them are not designed for high-dimensional EOPs (HEOPs). A new algorithm where the gradient information is well-incorporated into dimension perturbation mutation called as GIDPM for HEOPs, is proposed and fully investigated in this paper. Specifically, for each solution, a local candidate offspring pool is obtained by combining the gradient descent information and dimension perturbation mutation, and the DE/current-to-rand/2/bin is employed to generate a global candidate offspring pool. Then an offspring selection strategy is used to identify the exact offspring solutions, in which the overall qualities of two pools, the directions of near gradient descent of candidate solutions, and the distributions and RBF predictions of candidate solutions are considered in turn, to achieve appropriate local exploitation or global exploration. In addition, an Autoencoder-embedded search strategy is used to quickly jump out of the local optima caused by some small ripples or oscillations of the landscape after each several iterations to achieve leapfrog search. The GIDPM maintains a good balance between exploration and exploitation. Experimental studies on benchmark problems demonstrate that the GIDPM achieves better convergence performance when the problem dimension is larger than or equal to 30, and the better performance of GIDPM can be achieved with the increase of dimension. The GIDPM is also used for the design of the sandwich panel with truss cores. Compared with gradient-based algorithm, the GIDPM obtains the design with better structural performance.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Engineering
Additional Information:	License information from Publisher: LICENSE 1: Title: This article is under embargo with an end date yet to be finalised.
Publisher:	Elsevier
ISSN:	2210-6502
Date of First Compliant Deposit:	4 December 2023
Date of Acceptance:	29 November 2023
Last Modified:	22 Jan 2024 04:07
URI:	https://orca.cardiff.ac.uk/id/eprint/164501

Actions (repository staff only)

Edit Item