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

An Analysis of Phenotypic Diversity in Multi-Solution Optimization

  • In optimization methods that return diverse solution sets, three interpretations of diversity can be distinguished: multi-objective optimization which searches diversity in objective space, multimodal optimization which tries spreading out the solutions in genetic space, and quality diversity which performs diversity maintenance in phenotypic space. We introduce niching methods that provide more flexibility to the analysis of diversity and a simple domain to compare and provide insights about the paradigms. We show that multiobjective optimization does not always produce much diversity, quality diversity is not sensitive to genetic neutrality and creates the most diverse set of solutions, and multimodal optimization produces higher fitness solutions. An autoencoder is used to discover phenotypic features automatically, producing an even more diverse solution set. Finally, we make recommendations about when to use which approach.

Export metadata

Additional Services

Search Google Scholar Check availability


Show usage statistics
Document Type:Preprint
Author:Alexander Hagg, Mike Preuss, Simon Wessing, Alexander Asteroth, Thomas Bäck
Parent Title (English):EasyChair Preprint
Article Number:3286
Number of pages:14
Date of first publication:2020/04/28
Publication status:Final version published in: Filipič, Minisci et al. (Eds.): Bioinspired Optimization Methods and Their Applications. 9th International Conference, BIOMA 2020, Brussels, Belgium, November 19–20, 2020, Proceedings https://doi.org/10.1007/978-3-030-63710-1_4
Keyword:Autoencoder; Evolutionary Computation; Multi-Solution Optimization; diversity; feature discovery; genetic neutrality; multi-objective optimization; multimodal optimization; phenotypic diversity; phenotypic feature
Departments, institutes and facilities:Fachbereich Informatik
Dewey Decimal Classification (DDC):0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Entry in this database:2020/03/31