Abstract
Extending the notion of inheritable genotype in genetic programming (GP) from the common model of DNA into chromatin (DNA and histones), we propose an approach of embedding in GP an explicitly controlled gene expression via modification of histones. Proposed double-cell representation of individuals features somatic cell and germ cell, both represented by their respective chromatin structures. Following biologically plausible concepts, we regard the plasticity of phenotype of somatic cell, achieved via controlled gene expression owing to modifications to histones (epigenetic learning, EL) as relevant for fitness evaluation, while the genotype of the germ cell – to reproduction of individual. Empirical results of evolution of social behavior of agents in predator-prey pursuit problem indicate that EL contributes to more than 2-fold improvement of computational effort of GP. We view the cause for that in the cumulative effect of polyphenism and epigenetic stability. The former allows for phenotypic diversity of genotypically similar individuals, while the latter robustly preserves the individuals from the destructive effects of crossover by silencing of certain genotypic fragments and explicitly activating them only when they are most likely to be expressed in corresponding beneficial phenotypic traits.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Angeline, P.J.: Genetic Programming and Emergent Intelligence. In: Kinnear Jr., K.E. (ed.) Advances in Genetic Programming, pp. 75–98. MIT Press, Cambridge (1994)
Benda, M., Jagannathan, B., Dodhiawala, R.: On Optimal Cooperation of Knowledge Sources. Technical Report BCS-G2010-28, Boeing AI Center, Boeing Computer Services, Bellevue,WA (1986)
Bull, L., Holland, O.: Evolutionary Computing in Multi-Agent Environments: Eusociality. In: Koza, J.R., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M., Iba, H., Riolo, R. (eds.) Proceedings of the Second Annual Conference on Genetic Programming, pp. 347–352. Morgan Kaufmann, San Francisco (1997)
Esparcia-Alcázar, A.I., Sharman, K.C.: Phenotype Plasticity in Genetic Programming: A Coparison of Darwinian and Lamarckian Inheritance Schemes. In: Langdon, W.B., Fogarty, T.C., Nordin, P., Poli, R. (eds.) EuroGP 1999. LNCS, vol. 1598, pp. 49–64. Springer, Heidelberg (1999)
Floreano, D., Nolfi, S., Mondada, F.: Co-evolution and Ontogenetic Change in Competing Robots. In: Mukesh, J.P., Honavar, V., Balakrishan, K. (eds.) Advances in Evolutionary Syntsis of Neural Networks, pp. 273–306. MIT Press, Cambridge (2001)
Haynes, T., Sen, S.: Evolving Behavioral Strategies in Predators and Prey (1996)
Holand, J.H.: Emergence: From Chaos To Order. Perseus Books, Cambridge (1999)
Jenuwein, T., Allis, C.D.: Translating the Histone Code. Science 293, 1074–1080 (2001)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Luke, S., Spector, L.: Evolving Teamwork and Coordination with Genetic Programming. In: Proceedings of the First Annual Conference on Genetic Programming (GP 1996), pp. 150–156. MIT Press, Cambridge (1996)
Miller, B.L., Goldberg, D.E.: Genetic Algorithms, Tournament Selection, and the Efects of Noise, Illigal Report No. 95006, University of Illinois (1995)
Morowitz, H.J.: The Emergence of Everything: How the World Became Complex. Oxford University Press, New York (2002)
Moscato, P.: On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, Tech. Rep. Caltech Concurrent Computation Program, Report. 826, California Institute of Technology, Pasadena, California, USA (1989)
Nordin, P., Francone, F., Banzhaf, W.: Explicitly defined introns and destructive crossover in genetic programming. In: Rosca, J.P. (ed.) Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, Tahoe City, California, USA, July 9, pp. 6–22 (1995)
Phillips, H.: Master Code, New Scientist, Special Issue DNA: The Next 50 Years, March 15, 44–47 (2003)
Rothlauf, F., Goldberg, D.E.: Redundant Representations in Evolutionary Computation. Evolutionary Computations 11(4), 381–415 (2003)
Tanev, I.: DOM/XML-Based Portable Genetic Representation of Morphology, Behavior and Communication Abilities of Evolvable Agents. In: Proceedings of the 8th International Symposium on Artificial Life and Robotics (AROB 2003), Beppu, Japan, pp. 185–188 (2003)
True, H.L., Lindquist, S.L.: A Yeast Prion Provides a Mechanism For Genetic Variation And Phenotypic Diversity. Nature 406, 477–483 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tanev, I., Yuta, K. (2004). Implications of Epigenetic Learning Via Modification of Histones on Performance of Genetic Programming. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24854-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-24854-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22344-3
Online ISBN: 978-3-540-24854-5
eBook Packages: Springer Book Archive