• Corpus ID: 10861040

Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem

@inproceedings{Bentley1999ThreeWT,
  title={Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem},
  author={Peter John Bentley and Sanjeev Kumar},
  booktitle={GECCO},
  year={1999}
}
This paper explores the use of growth processes, or embryogenies, to map genotypes to phenotypes within evolutionary systems. Following a summary of the significant features of embryogenies, the three main types of embryogenies in Evolutionary Computation are then identified and explained: external, explicit and implicit. An experimental comparison between these three different embryogenies and an evolutionary algorithm with no embryogeny is performed. The problem set to the four evolutionary… 
The ABCs of evolutionary design: investigating the evolvability of embryogenies for morphogenesis
TLDR
The results show that both embryogenies are good at defining different morphologies, but significantly, the implicit embryogeny incurs no increase in genotype size as the problem is scaled.
Computational Evolutionary Embryogeny
TLDR
The computational evolutionary development approach presented here shows promise for synthesizing novel configurations of high-performance systems and may advance the system design to a new paradigm, where current design strategies have difficulty producing useful solutions.
Heterochrony and Artificial Embryogeny: A Method for Analyzing Artificial Embryogenies Based on Developmental Dynamics
TLDR
This work proposes a method to analyze embryogenies based on growth dynamics, and how evolution is able to change them (heterochrony), and defines several quantitative measures that allow us to establish the variation in growth dynamics that an embryogeny can create, and the degree to which an embryo allows mutations to change the growth of a genotype, but without changing the final phenotype reached.
Simulating Evolution with a Computational Model of Embryogeny: Obtaining Robustness from Evolved Individuals
TLDR
It is shown that evolved phenotypes exhibit robustness to damage and it is conjectured that it is the result of the effects of a complex mapping upon simulated evolution.
Using Embryonic Stages to increase the evolvability of development
TLDR
Results show that the use of Embryonic Stages, which involves the incremental addition of growth programs, displays positive effects on the evolvability of development.
Implicit Evolvability: An Investigation into the Evolvability of an Embryogeny
TLDR
The results of two different experiments suggest that a many-to-one genotypeto-phenotype mapping is not sufficient to ensure evolvability of an implicit embryogeny-based representation for the evolution of 3-D morphologies.
An evo-devo approach to architectural design
TLDR
This work presents a developmental genotype-phenotype growth process, or embryogeny, which is used to evolve, in silico, efficient three-dimensional structures that exhibit real-world architectural performance and demonstrates that the model can evolve novel, yet efficient, architectural structures which exhibit emergent shape, topology and material distribution.
Growth control and disease mechanisms in computational embryogeny
TLDR
A novel approach to applying growth control and diseases mechanisms in computational embryogeny that enables individuals to reach maturity in a controlled process through a stochastic environment is presented.
Computational Embryology: Past, Present and Future
TLDR
The focus of this chapter is on the two most promising types of computational embryogeny, explicit and implicit, investigating the evolvability and scalability of both for morphogenesis.
Evolution of the Morphology and Patterning of Artificial Embryos: Scaling the Tricolour Problem to the Third Dimension
TLDR
A genetic algorithm is applied to the problem of the simultaneous evolution of morphology and patterning into colour stripes and it is found that the system remains highly evolvable despite the increased complexity of three-dimensional space.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 18 REFERENCES
Aspects of Evolutionary Design by Computers
TLDR
How the boundaries of these areas are beginning to merge is discussed, resulting in four new ‘overlapping’ types of Evolutionary Design: Integral Evolutionarydesign, Artificial Life Based Evolutionary design, Aesthetic Evolutionary AL and Aesthetic evolutionary Design.
A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems
TLDR
This paper's goals are to present an overview of current-day research, to demonstrate that the POE model can be used to classify bio-inspired systems, and to identify possible directions for future research, derived from a POE outlook.
Adaptive-growth-type 3D representation for configuration design
TLDR
This paper directed its attention to developmental processes in biology and proposed an adaptive-growth-type 3D representation based on evolutionary algorithms that was verified by applying it to the component layout problem in the early stage of satellite design.
Methods to Evolve Legal Phenotypes
TLDR
Eleven ways to handle constraints within various stages of an evolutionary algorithm are identified and five of these methods are experimented on a run-time error constraint in a Genetic Programming system.
Evolving designs by generating useful complex gene structures
This chapter presents two examples of work for evolving designs by generating useful complex gene structures. where the first example uses a genetic engineering approach whereas the other uses a
Hierarchical Crossover in Genetic Algorithms
TLDR
A new form of crossover operator known as Hierarchical Crossover is presented, capable of performing crossover with genotypes of different sizes, while still being functionally equivalent to standard, single-point crossover.
Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations
TLDR
An experiment similar to one performed by Packard (1988), in which a genetic algorithm is used to evolve cellular automata to perform a particular computational task, demonstrates how symmetry breaking can impede the evolution toward higher computational capability.
A Voxel-Based Representation for the Evolutionary Shape Optimisation of a Simplified Beam: A Case-Study of a Problem-Centred Approach to Genetic Operator Design
This paper examines a voxel (N-dimcnsional pixel) based representation for shape optimisation problems, and shows that although a basic genetic algorithm performed poorly on a simplified beam design
Generic Evolutionary Design
TLDR
This paper introduces generic evolutionary design by a computer, describing a system capable of the evolution of a wide range of solid object designs from scratch, using a genetic algorithm.
CAM-BRAIN Growing an Artificial Brain with a Million Neural Net Modules Inside a Trillion Cell Cellular Automata Machine
This paper reports on a research project which aims to build (i.e. grow/evolve) an artificial brain by the year 2001. This artificial brain should contain thousands of interconnected artificial
...
1
2
...