An Analysis of Phenotypic Diversity in Multi-Solution Optimization
More and more, optimization methods are used to find diverse solution sets. We compare solution diversity in multi-objective optimization, multimodal optimization, and quality diversity in a simple domain. We show that multiobjective optimization does not always produce much diversity, multimodal optimization produces higher fitness solutions, and quality diversity is not sensitive to genetic neutrality and creates the most diverse set of solutions. An autoencoder is used to discover phenotypic features automatically, producing an even more diverse solution set with quality diversity. Finally, we make recommendations about when to use which approach.
Code (0)
등록된 구현이 없습니다.
Tasks
DiversityMultiobjective OptimizationSimilar Papers 제목 키워드 기반
Designing Air Flow with Surrogate-assisted Phenotypic Niching
In complex, expensive optimization domains we often narrowly focus on finding high performing solutions, instead of expanding our understanding of the domain itself. But what if we could quickly understand the complex be…
DiversityGPUQuality and Diversity Optimization: A Unifying Modular Framework
The optimization of functions to find the best solution according to one or several objectives has a central role in many engineering and research fields. Recently, a new family of optimization algorithms, named Quality-…
DiversityManagementOn 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…
DiversityEvolutionary AlgorithmsParameter estimation in FACS-seq enables high-throughput characterization of phenotypic heterogeneity
Phenotypic heterogeneity is a most fascinating property of a population of cells, which shows the differences among individuals even with the same genetic background and extracellular environmental conditions. However, t…
Diversityparameter estimationOn the Runtime Analysis of the Clearing Diversity-Preserving Mechanism
Clearing is a niching method inspired by the principle of assigning the available resources among a niche to a single individual. The clearing procedure supplies these resources only to the best individual of each niche:…
Diversity