Volltext-Downloads (blau) und Frontdoor-Views (grau)

On the Suitability of Representations for Quality Diversity Optimization of Shapes

  • The representation, or encoding, utilized in evolutionary algorithms has a substantial effect on their performance. Examination of the suitability of widely used representations for quality diversity optimization (QD) in robotic domains has yielded inconsistent results regarding the most appropriate encoding method. Given the domain-dependent nature of QD, additional evidence from other domains is necessary. This study compares the impact of several representations, including direct encoding, a dictionary-based representation, parametric encoding, compositional pattern producing networks, and cellular automata, on the generation of voxelized meshes in an architecture setting. The results reveal that some indirect encodings outperform direct encodings and can generate more diverse solution sets, especially when considering full phenotypic diversity. The paper introduces a multi-encoding QD approach that incorporates all evaluated representations in the same archive. Species of encodings compete on the basis of phenotypic features, leading to an approach that demonstrates similar performance to the best single-encoding QD approach. This is noteworthy, as it does not always require the contribution of the best-performing single encoding.

Export metadata

Additional Services

Search Google Scholar Check availability

Statistics

Show usage statistics
Metadaten
Document Type:Preprint
Language:English
Author:Ludovico Scarton, Alexander Hagg
Number of pages:21
DOI:https://doi.org/10.48550/arXiv.2304.03520
ArXiv Id:http://arxiv.org/abs/2304.03520
Publisher:arXiv
Date of first publication:2023/04/07
Publication status:This is the final version and has been accepted for publication at the GECCO conference.
Funding:The computer hardware was supported by the Federal Ministry for Education and Research and by the Ministry for Innovation, Science, Research, and Technology of the state of Northrhine-Westfalia (research grant 13FH156IN6).
Keyword:Compositional Pattern Producing Networks; Quality diversity; cellular automata; parametric; rds encoding; representation
Departments, institutes and facilities:Fachbereich Informatik
Projects:EI-HPC - Enabling Infrastructure for HPC-Applications (DE/BMBF/13FH156IN6)
Dewey Decimal Classification (DDC):0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Entry in this database:2023/04/19
Licence (German):License LogoCreative Commons - CC BY-NC-SA - Namensnennung - Nicht kommerziell - Weitergabe unter gleichen Bedingungen 4.0 International