The Epigenetic Algorithm

Evolutionary computation (EC) paradigms are inspired by the optimization strategies utilized by biological systems. While these strategies can be found in every level of biological organization, almost all of the EC techniques which comprise techniques from evolutionary algorithm (EA) to swarm intelligence (SI) have been inspired by organism level optimization strategies. While EA is based on trans-generational genetic adaptation of organisms (biologically inspired), SI is mainly based on intra-generational collective behavioral adaptation of organisms (socially inspired). This paper describes the optimization strategies that bio-molecules utilize both for intra-generational and trans-generational adaptation of biological cells. These adaptive strategies which are known as epigenetic mechanisms emerged long before any other biological strategy and form the basis for Epigenetic algorithms (EGA). Further, the paper proposes an intra-generational EGA based on bio-molecular degradation and autocatalysis which are ubiquitous cellular processes and are pivotal for the adaptive dynamics and evolution of intelligent cellular organization.

[1]  B. Turner,et al.  Defining an epigenetic code , 2007, Nature Cell Biology.

[2]  Adrian Bird,et al.  Perceptions of epigenetics , 2007, Nature.

[3]  E. O’Shea,et al.  Quantification of protein half-lives in the budding yeast proteome , 2006, Proceedings of the National Academy of Sciences.

[4]  J. Rosenfeld,et al.  Functional redundancy in ecology and conservation , 2002 .

[5]  Tom Froese,et al.  Autonomy: A Review and a Reappraisal , 2007, ECAL.

[6]  M. Boden Autopoiesis and life , 2000 .

[7]  K. Verstrepen,et al.  Timescales of Genetic and Epigenetic Inheritance , 2007, Cell.

[8]  Doron Lancet,et al.  Coevolution of compositional protocells and their environment , 2007, Philosophical Transactions of the Royal Society B: Biological Sciences.