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

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 behaviors that can emerge in said domains instead? We introduce surrogate-assisted phenotypic niching, a quality diversity algorithm which allows to discover a large, diverse set of behaviors by using computationally expensive phenotypic features. In this work we discover the types of air flow in a 2D fluid dynamics optimization problem. A fast GPU-based fluid dynamics solver is used in conjunction with surrogate models to accurately predict fluid characteristics from the shapes that produce the air flow. We show that these features can be modeled in a data-driven way while sampling to improve performance, rather than explicitly sampling to improve feature models. Our method can reduce the need to run an infeasibly large set of simulations while still being able to design a large diversity of air flows and the shapes that cause them. Discovering diversity of behaviors helps engineers to better understand expensive domains and their solutions.

Export metadata

Additional Services

Search Google Scholar Check availability


Show usage statistics
Document Type:Preprint
Author:Alexander Hagg, Dominik Wilde, Alexander Asteroth, Thomas Bäck
Parent Title (English):EasyChair Preprint
Article Number:3291
Number of pages:14
Date of first publication:2020/04/28
Publication status:Final version published in: Bäck, Preuss et al. (Eds.): Parallel Problem Solving from Nature – PPSN XVI. 16th International Conference, PPSN 2020, Leiden, The Netherlands, September 5-9, 2020, Proceedings, Part I, https://doi.org/10.1007/978-3-030-58112-1_10
Keyword:Bayesian optimization; Computational Fluid Dynamics; Evolutionary Computation; Feature Model; Lattice Boltzmann Method; Quality Diversity; designing air flow; phenotypic niching; surrogate assisted phenotypic niching; surrogate models; wind nuisance threshold
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/05/06