Evolution and evolvability  ·  Article

Computational design automation and in-silico search of morphology

Computational design automation uses software to search a space of possible forms and keep only candidates worth building. The held works use evolutionary algorithms to find regulatory networks and to design living machines24. Simulation lets a team discard large numbers of poor designs before any laboratory work6. The same authors propose gradient descent as a cheaper replacement for random search7.

Earliest held
2006, Perkins TJ, Jaeger J, Reinitz…
Most discussed in
A scalable pipeline for designing…, 2020
In the library
42 passages in 20 works
Rewritten
2026-10-11
01

Searching regulatory networks

Lobo and Levin (2015) used an evolutionary algorithm to search for regulatory networks that account for experimental morphological phenotypes. A population of candidate networks evolved in parallel until one network produced zero error2. The starting population held random networks with random parameters and random regulations among phenotypic products, a wound product, and the products of genetic and pharmacological perturbations2. The search did not stop at the first fit. It continued until the complexity of the simplest zero-error network had not fallen for a set number of generations, because the mutation operators were biased toward simpler networks3.

02

Generator and filter pipeline

Kriegman, Blackiston, Levin and Bongard (2020) described a pipeline for designing reconfigurable organisms built from generators and filters. They argued that this architecture lets elements be added, removed or reorganised. They suggested a further filter that would steer the search away from designs that cannot be realised physically4. Their build filter removes designs that are more than 50% muscle. The stated reasons were to leave design space for other specialised cells, such as sensory and memory cells, and to extend the lifetime of transferred designs, since contractile tissue has a much higher metabolic cost5.

03

Simulation as filter, and its cost

Blackiston, Kriegman, Bongard and Levin (2023) reported that exploring design space in simulation filtered out billions of bad designs before any were built. This improved efficiency in the wetlab and reduced biowaste6. They also named a cost. Simulation is energy-intensive, and its carbon footprint grows with each second of simulation time. They called this arguably the most pressing ethical concern of xenobot research6. They proposed encoding design space so that gradients can be followed toward optimal solutions. If successful, moving from trial-and-error to gradient descent could cut processing time and carbon footprint by several orders of magnitude7.

04

Gradient and evolutionary models

Friston and Ao (2012) assumed that minimisation of free energy with respect to action and internal states conforms to a generalised gradient descent1. Evolutionary search also appears inside models of development. Shreesha and Levin (2024) modelled embryos reaching a target morphology similar to the electric face bioelectric prepattern. They wrapped the developmental process in an evolutionary algorithm to compare effects on an evolutionary scale8. Pio-Lopez, Hartl and Levin (2025) trained a 16 x 16 cell NCA by evolutionary algorithms to perform morphogenesis of a smiley-face pattern, reminiscent of the craniofacial prepattern9.

SourcesEach quotation was checked word for word against the passage it opens.
  1. we will assume that the minimisation of free energy with respect to action and internal states (11) conforms to a generalised gradient descentFriston K, Ao P, 2012 · Free energy, value, and attractors · open at passage 37
  2. We employed an evolutionary algorithm [114] approach to search for regulatory networks, where a population of candidate networks evolve in parallel until a network with zero error is found.Lobo D, Levin M, 2015 · Inferring regulatory networks from experimental morphological phenotypes: a… · open at passage 51
  3. The evolutionary algorithm stops when a network with zero error is found and the complexity (number of products and links) of the simpler network with zero error have not been decreased for a certain number of generations.Lobo D, Levin M, 2015 · Inferring regulatory networks from experimental morphological phenotypes: a… · open at passage 54
  4. This approach admits future generalization and automation because the generator-and-filter architecture enables modular addition, removal, or reorganization of elements in the pipelineKriegman S, Blackiston D, Levin M, Bongard J, 2020 · A scalable pipeline for designing reconfigurable organisms · open at passage 20
  5. Additionally, the build filter removes designs that are more than 50% muscle, in order to reserve sufficient design space to add specialized cells for purposes other than locomotionKriegman S, Blackiston D, Levin M, Bongard J, 2020 · A scalable pipeline for designing reconfigurable organisms · open at passage 29
  6. Exploring this space in simulation allowed us to filter out billions of bad designs before attempting to build them in reality.Blackiston D, Kriegman S, Bongard J, Levin M, 2023 · Biological Robots: Perspectives on an Emerging Interdisciplinary Field · open at passage 28
  7. If successful, this move from trial-and-error to gradient descent could reduce processing time, and thus carbon footprint, by several orders of magnitude.Blackiston D, Kriegman S, Bongard J, Levin M, 2023 · Biological Robots: Perspectives on an Emerging Interdisciplinary Field · open at passage 28
  8. we also sought to compare its effects on an evolutionary scale by wrapping the developmental process within an evolutionary algorithm.Shreesha L, Levin M, 2024 · Stress sharing as cognitive glue for collective intelligences: A computational… · open at passage 13
  9. train it analogously to[ 46 ] via evolutionary algorithms (see Section 2.2) to perform morphogenesisPio-Lopez L, Hartl B, Levin M, 2025 · Aging as a Loss of Goal-Directedness: An Evolutionary Simulation and Analysis… · open at passage 49
Linked ideas
The generator-and-filter pipeline and simulation screening are the design method behind the xenobot work discussed there.
Gradient descent on free energy is the formal setting in which Friston and Ao, and later Pio-Lopez and colleagues, frame flow in state space.
Lobo and Levin searched for regulatory networks that fit phenotype data, a problem that shares its object with network models of gene regulation.
In-silico embryo and NCA models are trained or evolved to reach a chosen target pattern, such as the face-like prepattern.
Trial and errorin tension with
Blackiston and colleagues contrast random trial-and-error search of design space with following gradients toward optimal designs.
The electric face prepattern serves as the target pattern in the Shreesha and Pio-Lopez simulations.
Evolvabilityrelated to
Levin's Darwin's agential materials asks how evolution searches morphology space so effectively; Kriegman and Lobo apply evolutionary algorithms in silico to design organisms and infer networks, a computational analogue of biological evolvability.
Describes the design pipeline that Kriegman and colleagues present as a way to build organisms orthogonal to existing species.
Designed living constructs are the systems whose gene expression the later phylostratigraphic studies examine.
Where it is discussedPassages matching robot design automation, design space, simulation filter bad designs, evolutionary algorithm
2020A scalable pipeline for designing reconfigurable organisms · Kriegman S, Blackiston D, Levin M…7
2025Aging as a Loss of Goal-Directedness: An Evolutionary Simulation and Analysis… · Pio-Lopez L, Hartl B, Levin M6
2022Active inference, morphogenesis, and computational psychiatry · Pio-Lopez L, Kuchling F, Tung A…5
2015Inferring regulatory networks from experimental morphological phenotypes: a… · Lobo D, Levin M4
2023Biological Robots: Perspectives on an Emerging Interdisciplinary Field · Blackiston D, Kriegman S, Bongard J…4
2012Free energy, value, and attractors · Friston K, Ao P2
2024Stress sharing as cognitive glue for collective intelligences: A computational… · Shreesha L, Levin M1
2016Towards a Neuronal Gauge Theory · Sengupta B, Tozzi A, Cooray GK, Douglas…1
2019Variational ecology and the physics of sentient systems · Ramstead MJD, Constant A, Badcock PB…1
2023The scaling of goals from cellular to anatomical homeostasis: an evolutionary… · Pio-Lopez L, Bischof J, LaPalme JV…1