Aghamohammadi, N.R., Salomon, S., Yan, Y. et al. (1 more author) (2017) On the effect of scalarising norm choice in a ParEGO implementation. In: Lecture Notes in Computer Science. 9th International Conference on Evolutionary Multi-Criterion Optimization 2017, 19/03/2017 - 22/03/2017, Münster, Germany. Springer Verlag , pp. 1-15. ISBN 9783319541563
Abstract
Computationally expensive simulations play an increasing role in engineering design, but their use in multi-objective optimization is heavily resource constrained. Specialist optimizers, such as ParEGO, exist for this setting, but little knowledge is available to guide their configuration. This paper uses a new implementation of ParEGO to examine three hypotheses relating to a key configuration parameter: choice of scalarising norm. Two hypotheses consider the theoretical trade-off between convergence speed and ability to capture an arbitrary Pareto front geometry. Experiments confirm these hypotheses in the bi-objective setting but the trade-off is largely unseen in many-objective settings. A third hypothesis considers the ability of dynamic norm scheduling schemes to overcome the trade-off. Experiments using a simple scheme offer partial support to the hypothesis in the bi-objective setting but no support in many-objective contexts. Norm scheduling is tentatively recommended for bi-objective problems for which the Pareto front geometry is concave or unknown.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2017 Springer Verlag. This is an author produced version of a paper subsequently published in Lecture Notes in Computer Science. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Expensive optimization; Surrogate-based optimization; Performance evaluation |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Automatic Control and Systems Engineering (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 05 Apr 2017 16:02 |
Last Modified: | 19 Feb 2018 01:38 |
Published Version: | https://doi.org/10.1007/978-3-319-54157-0_1 |
Status: | Published |
Publisher: | Springer Verlag |
Refereed: | Yes |
Identification Number: | 10.1007/978-3-319-54157-0_1 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:114437 |