Creative Discovery using QD Search
- URL: http://arxiv.org/abs/2305.04462v1
- Date: Mon, 8 May 2023 05:11:02 GMT
- Title: Creative Discovery using QD Search
- Authors: Jon McCormack, Camilo Cruz Gambardella, Stephen James Krol
- Abstract summary: This paper introduces a method that combines evolutionary optimisation with AI-based image classification to perform quality-diversity search.
We tested our method on a generative system that produces abstract drawings.
- Score: 4.941630596191806
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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.
Related papers
- Meta-Learning an Evolvable Developmental Encoding [7.479827648985631]
Generative models have shown promise in being learnable representations for black-box optimisation.
Here we present a system that can meta-learn such representation by optimising for a representation's ability to generate quality-diversity.
In more detail, we show our meta-learning approach can find one Neural Cellular Automata, in which cells can attend to different parts of a "DNA" string genome during development.
arXiv Detail & Related papers (2024-06-13T11:52:06Z) - Towards Large-Scale Simulations of Open-Ended Evolution in Continuous
Cellular Automata [0.0]
We build large-scale evolutionary simulations using parallel computing framework JAX.
We report a number of system design choices, including implicit implementation of genetic operators.
We propose several factors that may further facilitate open-ended evolution.
arXiv Detail & Related papers (2023-04-12T06:40:11Z) - Seeding Diversity into AI Art [1.393683063795544]
generative adversarial networks (GANs) that create a single image, in a vacuum, lack a concept of novelty regarding how their product differs from previously created ones.
We envision that an algorithm that combines the novelty preservation mechanisms in evolutionary algorithms with the power of GANs can deliberately guide its creative process towards output that is both good and novel.
arXiv Detail & Related papers (2022-05-02T10:40:52Z) - Towards Creativity Characterization of Generative Models via Group-based
Subset Scanning [64.6217849133164]
We propose group-based subset scanning to identify, quantify, and characterize creative processes.
We find that creative samples generate larger subsets of anomalies than normal or non-creative samples across datasets.
arXiv Detail & Related papers (2022-03-01T15:07:14Z) - Quality-diversity for aesthetic evolution [5.837881923712394]
We apply quality-diversity search methods to explore a creative generative system.
To compute diversity we use a convolutional neural network to discriminate features that are dimensionally reduced into two dimensions.
We show that the quality-diversity search is able to find multiple phenotypes of high aesthetic value.
arXiv Detail & Related papers (2022-02-04T04:11:21Z) - SelectAugment: Hierarchical Deterministic Sample Selection for Data
Augmentation [72.58308581812149]
We propose an effective approach, dubbed SelectAugment, to select samples to be augmented in a deterministic and online manner.
Specifically, in each batch, we first determine the augmentation ratio, and then decide whether to augment each training sample under this ratio.
In this way, the negative effects of the randomness in selecting samples to augment can be effectively alleviated and the effectiveness of DA is improved.
arXiv Detail & Related papers (2021-12-06T08:38:38Z) - Improving Faithfulness in Abstractive Summarization with Contrast
Candidate Generation and Selection [54.38512834521367]
We study contrast candidate generation and selection as a model-agnostic post-processing technique.
We learn a discriminative correction model by generating alternative candidate summaries.
This model is then used to select the best candidate as the final output summary.
arXiv Detail & Related papers (2021-04-19T05:39:24Z) - Towards creativity characterization of generative models via group-based
subset scanning [51.84144826134919]
We propose group-based subset scanning to quantify, detect, and characterize creative processes.
Creative samples generate larger subsets of anomalies than normal or non-creative samples across datasets.
arXiv Detail & Related papers (2021-04-01T14:07:49Z) - Searching for Designs in-between [5.837881923712394]
We introduce an evolutionary system for design that combines optimisation and exploration.
We test our methods using a biologically-inspired generative system capable of producing 3D objects.
We investigate the system's capabilities by evolving highly fit artefacts and then combining them with aesthetically interesting ones.
arXiv Detail & Related papers (2021-02-11T06:44:42Z) - Complexity-based speciation and genotype representation for
neuroevolution [81.21462458089142]
This paper introduces a speciation principle for neuroevolution where evolving networks are grouped into species based on the number of hidden neurons.
The proposed speciation principle is employed in several techniques designed to promote and preserve diversity within species and in the ecosystem as a whole.
arXiv Detail & Related papers (2020-10-11T06:26:56Z) - AdaLead: A simple and robust adaptive greedy search algorithm for
sequence design [55.41644538483948]
We develop an easy-to-directed, scalable, and robust evolutionary greedy algorithm (AdaLead)
AdaLead is a remarkably strong benchmark that out-competes more complex state of the art approaches in a variety of biologically motivated sequence design challenges.
arXiv Detail & Related papers (2020-10-05T16:40:38Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.