Exploring Component-based Representations - The Secret of Creativity by Evolution?

Abstract

Abstract. This paper investigates one of the newest and most exciting methods in computer science to date: employing computers as creative problem solvers by using evolution to explore for new solutions. The paper introduces and discusses the new understanding that explorative evolution relies upon a representation based on components rather than a parameterisation of a known solution. Evolution explores how the components can be arranged, how many are needed, and the type or function of each. The extra freedom provided by this simple idea is remarkable. By using evolutionary computation for exploration instead of optimisation, this technique enables us to expand the capabilities of computers. The paper describes how the approach has already shown impressive results in the creation of novel designs and architecture, fraud detection, composition of music, and creation of art. A framework for explorative evolution is provided, with discussion of the significance and difficulties posed by each element. The paper ends with an example of creative problem solving for a simple application -showing how evolution can shape pieces of paper to make them fall slowly through the air, by spiraling down like sycamore seeds.

Evolutionary design using grammatical evolution and shape grammars: designing a shelter

“…They have produced solutions that are competitive with, and in some cases superior to, those developed by human experts, and which have resulted in patentable inventions (Koza, 2003;Takagi, 2001;Bentley, 2000;O'Neill and Brabazon, 2009). As such, this domain (in particular analog circuit design (Koza, 2003)) has been a proving ground for the capabilities of an artificial evolutionary process, and has led to arguably the first routinely human-competitive form of machine learning.…”

Higher-order functions in aesthetic EC encodings

“…A great deal of recent work has focussed on generative systems and open-ended encodings, and increasingly this is seen as the best route to the creation of the staggering organised complexity found in nature [17], [18], [19]. A chief characteristic of such representations is that phenotypes are "larger" than genotypes, but are organised or patterned in some way.…”

Challenges of evolvable hardware: past, present and the path to a promising future

“…The introduction of development to an EA provides a bias to modular iterative structures that already exist in real-world circuit designs whilst allowing evolution to search innovative areas of the search space [59]. Further, introducing development to an evolutionary process may be said to enhance exploration, rather than optimisation of solutions [60].…”