Creative Discovery using QD Search

05/08/2023
by   Jon McCormack, et al.
0

In creative design, where aesthetics play a crucial role in determining the quality of outcomes, there are often multiple worthwhile possibilities, rather than a single “best” design. This challenge is compounded in the use of computational generative systems, where the sheer number of potential outcomes can be overwhelming. This paper introduces a method that combines evolutionary optimisation with AI-based image classification to perform quality-diversity search, allowing for the creative exploration of complex design spaces. The process begins by randomly sampling the genotype space, followed by mapping the generated phenotypes to a reduced representation of the solution space, as well as evaluating them based on their visual characteristics. This results in an elite group of diverse outcomes that span the solution space. The elite is then progressively updated via sampling and simple mutation. We tested our method on a generative system that produces abstract drawings. The results demonstrate that the system can effectively evolve populations of phenotypes with high aesthetic value and greater visual diversity compared to traditional optimisation-focused evolutionary approaches.

READ FULL TEXT
research
02/04/2022

Quality-diversity for aesthetic evolution

Many creative generative design spaces contain multiple regions with ind...
research
07/28/2022

Computing High-Quality Solutions for the Patient Admission Scheduling Problem using Evolutionary Diversity Optimisation

Diversification in a set of solutions has become a hot research topic in...
research
02/23/2021

Analysis of Evolutionary Diversity Optimisation for Permutation Problems

Generating diverse populations of high quality solutions has gained inte...
research
02/11/2021

Searching for Designs in-between

The use of evolutionary methods in design and art is increasing in diver...
research
04/27/2021

Breeding Diverse Packings for the Knapsack Problem by Means of Diversity-Tailored Evolutionary Algorithms

In practise, it is often desirable to provide the decision-maker with a ...
research
04/28/2021

Entropy-Based Evolutionary Diversity Optimisation for the Traveling Salesperson Problem

Computing diverse sets of high-quality solutions has gained increasing a...
research
04/07/2020

Beer Organoleptic Optimisation: Utilising Swarm Intelligence and Evolutionary Computation Methods

Customisation in food properties is a challenging task involving optimis...

Please sign up or login with your details

Forgot password? Click here to reset