Skip to main content

Research Repository

Advanced Search

Lightweight interpolation-based surrogate modelling for multi-objective continuous optimisation.

Zăvoianu, Alexandru-Ciprian; Lacroix, Benjamin; McCall, John

Authors

Benjamin Lacroix



Contributors

Roberto Moreno-Díaz
Editor

Franz Pichler
Editor

Alexis Quesada-Arencibia
Editor

Abstract

We propose two surrogate-based strategies for increasing the convergence speed of multi-objective evolutionary algorithms (MOEAs) by stimulating the creation of high-quality individuals early in the run. Both offspring generation strategies are designed to leverage the fitness approximation capabilities of light-weight interpolation-based models constructed using an inverse distance weighting function. Our results indicate that for the two solvers we tested with, NSGA-II and DECMO2++, the application of the proposed strategies delivers a substantial improvement of early convergence speed across a test set consisting of 31 well-known benchmark problems.

Citation

ZAVOIANU, A.-C., LACROIX, B. and MCCALL, J. 2022. Lightweight Interpolation-based surrogate modelling for multiobjective continuous optimisation. In Moreno-Díaz, R., Pichler, F. and Quesada-Arencibia, A. (eds.) Computer aided systems theory: Eurocast 2022; revised selected papers from the 18th International conference on computer aided systems theory (Eurocast 2022), 20-25 February 2022, Las Palmas, Spain. Lecture notes in computer science, 13789. Cham: Springer [online], pages 53-60. Available from: https://doi.org/10.1007/978-3-031-25312-6_6

Conference Name 18th International conference on computer aided systems theory (Eurocast 2022)
Conference Location Las Palmas, Spain
Start Date Feb 20, 2022
End Date Feb 25, 2022
Acceptance Date Dec 17, 2021
Online Publication Date Feb 10, 2023
Publication Date Dec 31, 2022
Deposit Date Feb 16, 2023
Publicly Available Date Mar 29, 2024
Publisher Springer
Pages 53-60
Series Title Lecture notes in computer science (LNCS)
Series Number 13789
Series ISSN 0302-9743; 1611-3349
Book Title Computer aided systems theory: Eurocast 2022; revised selected papers from the 18th International conference on computer aided systems theory (Eurocast 2022), 20-25 February 2022, Las Palmas, Spain
ISBN 9783031253119
DOI https://doi.org/10.1007/978-3-031-25312-6_6
Keywords Surrogate modelling; Multi-objective continuous optimisation; Evolutionary algorithms; Run-time convergence analysis
Public URL https://rgu-repository.worktribe.com/output/1888071

Files

ZAVOIANU 2022 Lightweight interpolation-based (AAM) (478 Kb)
PDF

Copyright Statement
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG.




You might also like



Downloadable Citations