Yan, Y., Giagkiozis, I. and Fleming, P.J. (2015) Improved Sampling of Decision Space for Pareto Estimation. In: Silva, S., (ed.) GECCO '15 Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation. GECCO '15, 11-15 Jul 2015, Madrid, Spain. ACM , pp. 767-774. ISBN 978-1-4503-3472-3
Abstract
Pareto Estimation (PE) is a novel method for increasing the density of Pareto optimal solutions across the entire Pareto Front or in a specific region of interest. PE identifies the inverse mapping of Pareto optimal solutions, namely, from objective space to decision space. This identification can be performed using a number of modeling techniques, how- ever, for the sake of simplicity in this work we use a radial basis neural network. In any modeling method, the quality of the resulting model depends heavily on the training samples used. The original version of PE uses the result- ing set of Pareto optimal solutions from any multi-objective optimization algorithm and then utilizes this set to identify the aforementioned mapping. However, we argue that this selection may not always be the best possible and propose an alternative scheme to improve the resulting set of Pareto optimal solutions in order to produce higher quality samples for the identification scheme in PE. The proposed approach is integrated with MAEA-gD, and the resulting solutions are used with PE. The results show that the proposed method shows promise, in that there is measurable improvement in the quality of the estimated PE in terms of the coverage and density.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Editors: |
|
Copyright, Publisher and Additional Information: | © 2015 ACM. |
Keywords: | Local search; Metaheuristics; Neural networks; Surrogate model/fitness approximation; Machine learning |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Automatic Control and Systems Engineering (Sheffield) The University of Sheffield > Faculty of Science (Sheffield) > School of Mathematics and Statistics (Sheffield) |
Funding Information: | Funder Grant number ENGINEERING AND PHYSICAL SCIENCE RESEARCH COUNCIL (EPSRC) EP/L025760/1 |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 03 Mar 2016 14:57 |
Last Modified: | 19 Dec 2022 13:33 |
Published Version: | http://dx.doi.org/10.1145/2739480.2754713 |
Status: | Published |
Publisher: | ACM |
Refereed: | Yes |
Identification Number: | 10.1145/2739480.2754713 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:95996 |