Designing Air Flow with Surrogate-assisted Phenotypic Niching

EasyChair Preprint 3291

Abstract

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.

Keyphrases: Bayesian optimization, Computational Fluid Dynamics, Evolutionary Computation, Feature Model, Lattice Boltzmann Method, designing air flow, phenotypic niching, quality diversity, surrogate assisted phenotypic niching, surrogate models, wind nuisance threshold

@booklet{EasyChair:3291,
  author    = {Alexander Hagg and Dominik Wilde and Alexander Asteroth and Thomas Bäck},
  title     = {Designing Air Flow with Surrogate-assisted Phenotypic Niching},
  howpublished = {EasyChair Preprint 3291},
  year      = {EasyChair, 2020}}