Surrogate-assisted evolutionary optimization of expensive many-objective irregular problems

Liu Q, Jin Y, Heiderich M, Rodemann T (2022)
Knowledge-Based Systems 240: 108197.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Liu, Qiqi; Jin, YaochuUniBi; Heiderich, Martin; Rodemann, Tobias
Abstract / Bemerkung
Surrogate-assisted evolutionary algorithms are one effective approach to handling expensive problems and have attracted increasing attention over the past decades. However, existing surrogate-assisted evolutionary algorithms pay little attention to expensive many-objective problems with irregular Pareto fronts, also called irregular problems. In this study, we propose a surrogate-assisted evolutionary algorithm for dealing with expensive irregular problems, where only a small number of expensive fitness evaluations is allowed. In the proposed algorithm, the reference vectors are adapted based on both the individuals in the current population and the non-dominated solutions that have been evaluated using the real objective functions. A surrogate management strategy is then designed to balance convergence and diversity according to the adaptive reference vectors as well as the non-dominated solutions that have been evaluated using the expensive objective functions so that the irregularity of the Pareto front can be taken into account. To reduce the computational cost for updating the Gaussian process based surrogates, a subset of training data near the adaptive reference vectors are prioritized. Experimental results on the DTLZ, WFG, DPF and MaF test suites demonstrate that the proposed algorithm is able to solve expensive many-objective optimization problems with both irregular and regular Pareto fronts. The proposed algorithm is also tested on a real-world application example to further confirm its effectiveness and competitiveness.(c) 2022 Elsevier B.V. All rights reserved.
Stichworte
Evolutionary many-objective optimization; Reference vector; Gaussian; process; Irregular Pareto fronts; Surrogate assisted evolutionary; algorithms
Erscheinungsjahr
2022
Zeitschriftentitel
Knowledge-Based Systems
Band
240
Art.-Nr.
108197
ISSN
0950-7051
eISSN
1872-7409
Page URI
https://pub.uni-bielefeld.de/record/2963022

Zitieren

Liu Q, Jin Y, Heiderich M, Rodemann T. Surrogate-assisted evolutionary optimization of expensive many-objective irregular problems. Knowledge-Based Systems . 2022;240: 108197.
Liu, Q., Jin, Y., Heiderich, M., & Rodemann, T. (2022). Surrogate-assisted evolutionary optimization of expensive many-objective irregular problems. Knowledge-Based Systems , 240, 108197. https://doi.org/10.1016/j.knosys.2022.108197
Liu, Q., Jin, Y., Heiderich, M., and Rodemann, T. (2022). Surrogate-assisted evolutionary optimization of expensive many-objective irregular problems. Knowledge-Based Systems 240:108197.
Liu, Q., et al., 2022. Surrogate-assisted evolutionary optimization of expensive many-objective irregular problems. Knowledge-Based Systems , 240: 108197.
Q. Liu, et al., “Surrogate-assisted evolutionary optimization of expensive many-objective irregular problems”, Knowledge-Based Systems , vol. 240, 2022, : 108197.
Liu, Q., Jin, Y., Heiderich, M., Rodemann, T.: Surrogate-assisted evolutionary optimization of expensive many-objective irregular problems. Knowledge-Based Systems . 240, : 108197 (2022).
Liu, Qiqi, Jin, Yaochu, Heiderich, Martin, and Rodemann, Tobias. “Surrogate-assisted evolutionary optimization of expensive many-objective irregular problems”. Knowledge-Based Systems 240 (2022): 108197.

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Suchen in

Google Scholar