Influence of Promoter Length on Network Convergence in GRN-based Evolutionary Algorithms

Abstract : Genetic Regulation Networks (GRNs) are a model of the mechanisms by which a cell regulates the expression of its different genes depending on its state and the surrounding environment. These mechanisms are thought to greatly improve the capacity of the evolutionary process through the regulation loop they create. Some Evolutionary Algorithms have been designed to offer improved performance by taking advantage of the GRN mechanisms. A recent hypothesis suggests a correlation between the length of promoters for a gene and the complexity of its activation behavior in a given genome. This hypothesis is used to identify the links in in-vivo GRNs in a recent paper and is also interesting for evolutionary algorithms. In this work, we first confirm the correlation between the length of a promoter (binding site) and the complexity of the interactions involved on a simplified model. We then show that an operator modifying the length of the promoter during evolution is useful to converge on complex specific network topologies. We used the Analog Genetic Encoding (AGE) model in order to test our hypothesis.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download
Contributor : Jean-Baptiste Mouret <>
Submitted on : Tuesday, November 21, 2017 - 9:47:24 PM
Last modification on : Thursday, March 21, 2019 - 1:21:06 PM


Files produced by the author(s)


  • HAL Id : hal-01300716, version 1


P. Tonelli, J.-B. Mouret, S. Doncieux. Influence of Promoter Length on Network Convergence in GRN-based Evolutionary Algorithms. 10th European Conference on Artificial Life, 2009, Budapest, Hungary. pp.302-309. ⟨hal-01300716⟩



Record views


Files downloads