Can I read Illuminating Search Spaces by Mapping Elites on EtoBox?

Illuminating Search Spaces by Mapping Elites by Mouret, Jean-Baptiste; Clune, Jeff is a scholarly article available to read on EtoBox.

What is Illuminating Search Spaces by Mapping Elites about?

Many fields use search algorithms, which automatically explore a search space to find high-performing solutions: chemists search through the space of molecules to discover new drugs; engineers search for stronger, cheaper, safer designs, scientists search for models that best explain data, etc. The goal of search algorithms has traditionally been to return the single highest-performing solution in a search space. Here we describe a new, fundamentally different type of algorithm that is more useful because it provides a holistic view of how high-performing solutions are distributed throughout a search space. It creates a map of high-performing solutions at each point in a space defined by dimensions of variation that a user gets to choose. This Multi-dimensional Archive of Phenotypic Elites (MAP-Elites) algorithm illuminates search spaces, allowing researchers to understand how interesting attributes of solutions combine to affect performance, either positively or, equally of interest, negatively. For example, a drug company may wish to understand how performance changes as the size of molecules and their cost-to-produce vary. MAP-Elites produces a large diversity of high-performing

Author

Mouret, Jean-Baptiste; Clune, Jeff

Published

2015

Language

EN