Influence of promoter length on network convergence in GRN-based evolutionary algorithms

Authors:
Paul Tonelli;Jean-Baptiste Mouret;Stéphane Doncieux
Affiliations:
Institut des Systèmes Intelligents et Robotiques, UPMC-Paris 6, CNRS, UMR, Paris Cedex;Institut des Systèmes Intelligents et Robotiques, UPMC-Paris 6, CNRS, UMR, Paris Cedex;Institut des Systèmes Intelligents et Robotiques, UPMC-Paris 6, CNRS, UMR, Paris Cedex
Venue:
ECAL'09 Proceedings of the 10th European conference on Advances in artificial life: Darwin meets von Neumann - Volume Part II
Year:
2009

Citing 3
Cited 0

Evolving modular genetic regulatory networks

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Using promoters and functional introns in genetic algorithms for neuroevolutionary learning in non-stationary problems

Neurocomputing
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

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.