Dataset Information

A two-stage dominance-based surrogate-assisted evolution algorithm for high-dimensional expensive multi-objective optimization.

ABSTRACT: In the past decades, surrogate-assisted evolutionary algorithms (SAEAs) have become one of the most popular methods to solve expensive multi-objective optimization problems (EMOPs). However, most existing methods focus on low-dimensional EMOPs because a large number of training samples are required to build accurate surrogate models, which is unrealistic for high-dimensional EMOPs. Therefore, this paper develops a two-stage dominance-based surrogate-assisted evolution algorithm (TSDEA) for high-dimensional EMOPs which utilizes the RBF model to approximate each objective function. First, a two-stage selection strategy is applied to select individuals for re-evaluation. Then considering the training time of the model, proposing a novel archive updating strategy to limit the number of individuals for updating. Experimental results show that the proposed algorithm has promising performance and computational efficiency compared to the state-of-the-art five SAEAs.

SUBMITTER: Yu M

PROVIDER: S-EPMC10423721 | biostudies-literature | 2023 Aug

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

A two-stage dominance-based surrogate-assisted evolution algorithm for high-dimensional expensive multi-objective optimization.

Yu Mengjiao M Wang Zheng Z Dai Rui R Chen Zhongkui Z Ye Qianlin Q Wang Wanliang W

Scientific reports 20230813 1

In the past decades, surrogate-assisted evolutionary algorithms (SAEAs) have become one of the most popular methods to solve expensive multi-objective optimization problems (EMOPs). However, most existing methods focus on low-dimensional EMOPs because a large number of training samples are required to build accurate surrogate models, which is unrealistic for high-dimensional EMOPs. Therefore, this paper develops a two-stage dominance-based surrogate-assisted evolution algorithm (TSDEA) for high- ...[more]

PMID: 37574501

Similar Datasets

Project description:Several optimization problems can be abstracted into many-objective optimization problems (MaOPs). The key to solving MaOPs is designing an effective algorithm to balance the exploration and exploitation issues. This paper proposes a novel many-objective African vulture optimization algorithm (MaAVOA) that simulating the African vultures' foraging and navigation behaviours to solve the MaOPs. MaAVOA is an updated version of the African Vulture Optimization Algorithm (AVOA), which was recently proposed to solve the MaOPs. A new social leader vulture for the selection process is introduced and integrated into the proposed model. In addition, an environmental selection mechanism based on the alternative pool is adapted to improve the selection process to maintain diversity for approximating different parts of the whole Pareto Front (PF). The best-nondominated solutions are saved in an external Archive based on the Fitness Assignment Method (FAM) during the population evolution. FAM is based on a convergence measure that promotes convergence and a density measure that promotes variety. Also, a Reproduction of Archive Solutions (RAS) procedure is developed to improve the quality of archiving solutions. RAS has been designed to help reach out to the missing areas of the PF that the vultures easily miss. Two experiments are conducted to verify and validate the suggested MaAVOA's performance efficacy. First, MaAVOA was applied to the DTLZ functions, and its performance was compared to that of several popular many-objective algorithms and according to the results, MaAVOA outperforms the competitor algorithms in terms of inverted generational distance and hypervolume performance measures and has a beneficial adaptation ability in terms of both convergence and diversity performance measures. Also, statistical tests are implemented to demonstrate the suggested algorithm's statistical relevance. Second, MaAVOA has been applied to solve two real-life constrained engineering MaOPs applications, namely, the series-parallel system and overspeed protection for gas turbine problems. The experiments show that the suggested algorithm can tackle many-objective real-world applications and provide promising choices for decision-makers.

Dataset Information

A two-stage dominance-based surrogate-assisted evolution algorithm for high-dimensional expensive multi-objective optimization.

Publications

A two-stage dominance-based surrogate-assisted evolution algorithm for high-dimensional expensive multi-objective optimization.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets