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

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

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

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 18th International conference on computer aided systems theory (Eurocast 2022)
• 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: Jan 1, 2024
• Publisher: Springer
• Peer Reviewed: Peer Reviewed
• 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