Aspects of Evolutionary Design by Computers

TL;DR

This paper reviews four main types of Evolutionary Design by computers, discusses their properties, applications, and emerging overlaps, and addresses common challenges faced in designing such systems.

Contribution

It provides a comprehensive classification, reviews current work, and introduces new overlapping categories in Evolutionary Design, along with discussing key challenges.

Findings

Identification of four main types of Evolutionary Design

Introduction of four new overlapping design categories

Discussion of common problems like epistasis and constraints

Abstract

This paper examines the four main types of Evolutionary Design by computers: Evolutionary Design Optimisation, Evolutionary Art, Evolutionary Artificial Life Forms and Creative Evolutionary Design. Definitions for all four areas are provided. A review of current work in each of these areas is given, with examples of the types of applications that have been tackled. The different properties and requirements of each are examined. Descriptions of typical representations and evolutionary algorithms are provided and examples of designs evolved using these techniques are shown. The paper then discusses how the boundaries of these areas are beginning to merge, resulting in four new 'overlapping' types of Evolutionary Design: Integral Evolutionary Design, Artificial Life Based Evolutionary Design, Aesthetic Evolutionary AL and Aesthetic Evolutionary Design. Finally, the last part of the paper discusses some common problems faced by creators of Evolutionary Design systems, including: interdependent elements in designs, epistasis, and constraint handling.