Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/136649
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Coevolutionary Pareto diversity optimization |
Author: | Neumann, A. Antipov, D. Neumann, F. |
Citation: | Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'22), 2022 / Fieldsend, J.E., Wagner, M. (ed./s), vol.abs/2204.05457, pp.832-839 |
Publisher: | Association for Computing Machinery |
Publisher Place: | New York, NY |
Issue Date: | 2022 |
ISBN: | 9781450392372 |
Conference Name: | Genetic and Evolutionary Computation Conference (GECCO) (9 Jul 2022 - 13 Jul 2022 : virtual online) |
Editor: | Fieldsend, J.E. Wagner, M. |
Statement of Responsibility: | Aneta Neumann, Denis Antipov, Frank Neumann |
Abstract: | Computing diverse sets of high quality solutions for a given optimization problem has become an important topic in recent years. In this paper, we introduce a coevolutionary Pareto Diversity Optimization approach which builds on the success of reformulating a constrained single-objective optimization problem as a bi-objective problem by turning the constraint into an additional objective. Our new Pareto Diversity optimization approach uses this bi-objective formulation to optimize the problem while also maintaining an additional population of high quality solutions for which diversity is optimized with respect to a given diversity measure. We show that our standard co-evolutionary Pareto Diversity Optimization approach outperforms the recently introduced DIVEA algorithm which obtains its initial population by generalized diversifying greedy sampling and improving the diversity of the set of solutions afterwards. Furthermore, we study possible improvements of the Pareto Diversity Optimization approach. In particular, we show that the use of inter-population crossover further improves the diversity of the set of solutions. |
Keywords: | Pareto optimization; diversity optimization; combinatorial optimization |
Rights: | © 2022 Copyright held by the owner/author(s). Publication rights licensed to ACM. |
DOI: | 10.1145/3512290.3528755 |
Grant ID: | http://purl.org/au-research/grants/arc/DP190103894 http://purl.org/au-research/grants/arc/FT200100536 |
Published version: | https://dl.acm.org/doi/proceedings/10.1145/3512290 |
Appears in Collections: | Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.