Abstract
In human genetics a primary goal is the discovery of genetic factors that predict individual susceptibility to common human diseases, but this has proven difficult to achieve because these diseases are likely to result from the joint failure of two or more interacting components. Currently geneticists measure genetic variations from across the genomes of individuals with and without the disease. The association of single variants with disease is then assessed. Our goal is to develop methods capable of identifying combinations of genetic variations predictive of discrete measures of health in human population data. “Artificial evolution” approaches loosely based on real biological processes have been developed and applied, but it has recently been suggested that “computational evolution” approaches will be more likely to solve problems of interest to biomedical researchers. Here we introduce a method to evolve parsimonious solutions in an open-ended computational evolution framework that more closely mimics the complexity of biological systems. In ecological systems a highly specialized organism can fail to thrive as the environment changes. By introducing numerous small changes into training data, i.e. the environment, during evolution we drive evolution towards general solutions. We show that this method leads to smaller solutions and does not reduce the power of an open-ended computational evolution system. This method of environmental perturbation fits within the computational evolution framework and is an effective method of evolving parsimonious solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Banzhaf, W., Beslon, G., Christensen, S., Foster, J.A., Kepes, F., Lefort, V., Miller, J., Radman, M., Ramsden, J.J.: From artificial evolution to computational evolution: a research agenda. Nature Reviews Genetics 7, 729–735 (2006)
Moore, J.H., Greene, C.S., Andrews, P.C., White, B.C.: Does complexity matter? artificial evolution, computational evolution and the genetic analysis of epistasis in common human diseases. In: Genetic Programming Theory and Practice VI, pp. 125–143. Springer, Heidelberg (2009)
Tyler, A.L., White, B.C., Greene, C.S., Cowper-Sal.Lari, R., Moore, J.H.: Development and evaluation of an open-ended computational evolution system for the creation of organisms with complex genetic architecture. In: Proceedings of the 2009 IEEE Congress on Evolutionary Computation, pp. 2907–2912 (2009)
Moore, J., Andrews, P., Barney, N., White, B.: Development and evaluation of an open-ended computational evolution system for the genetic analysis of susceptibility to common human diseases. In: Marchiori, E., Moore, J.H. (eds.) EvoBIO 2008. LNCS, vol. 4973, pp. 129–140. Springer, Heidelberg (2008)
Wagner, A.: Robustness and Evolvability in Living Systems. Princeton University Press, Princeton (2005)
Aranda-Anzaldo, A., Dent, M.A.R.: Developmental noise, ageing and cancer. Mechanisms of Ageing and Development 124(6), 711–720 (2003)
Chanock, S.J., Manolio, T., Boehnke, M., Boerwinkle, E., Hunter, D.J., Thomas, G., Hirschhorn, J.N., Abecasis, G., Altshuler, D., Bailey-Wilson, J.E., Brooks, L.D., Cardon, L.R., Daly, M., Donnelly, P., Fraumeni, J.F., Freimer, N.B., Gerhard, D.S., Gunter, C., Guttmacher, A.E., Guyer, M.S., Harris, E.L., Hoh, J., Hoover, R., Kong, C.A., Merikangas, K.R., Morton, C.C., Palmer, L.J., Phimister, E.G., Rice, J.P., Roberts, J., Rotimi, C., Tucker, M.A., Vogan, K.J., Wacholder, S., Wijsman, E.M., Winn, D.M., Collins, F.S.: Replicating genotype-phenotype associations. Nature 447(7145), 655–660 (2007)
Felix, M.A., Wagner, A.: Robustness and evolution: concepts, insights and challenges from a developmental model system. Heredity 100(2), 132–140 (2008)
Shriner, D., Vaughan, L.K., Padilla, M.A., Tiwari, H.K.: Problems with Genome-Wide association studies. Science 316(5833), 1840–1841 (2007)
Williams, S.M., Canter, J.A., Crawford, D.C., Moore, J.H., Ritchie, M.D., Haines, J.L.: Problems with Genome-Wide association studies. Science 316(5833), 1841–1842 (2007)
Moore, J.H.: The ubiquitous nature of epistasis in determining susceptibility to common human diseases. Human Heredity 56, 73–82 (2003)
Tyler, A.L., Asselbergs, F.W., Williams, S.M., Moore, J.H.: Shadows of complexity: What biological networks reveal about epistasis and pleiotropy. BioEssays, 220–227 (2009)
Freitas, A.: Understanding the crucial role of attribute interactions. Artificial Intelligence Review 16, 177–199 (2001)
Sokal, R.R., Rohlf, F.J.: Biometry: the principles and practice of statistics in biological research, 3rd edn. W. H. Freeman and Co., New York (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Greene, C.S., Hill, D.P., Moore, J.H. (2011). An Open-Ended Computational Evolution Strategy for Evolving Parsimonious Solutions to Human Genetics Problems. In: Kampis, G., Karsai, I., Szathmáry, E. (eds) Advances in Artificial Life. Darwin Meets von Neumann. ECAL 2009. Lecture Notes in Computer Science(), vol 5777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21283-3_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-21283-3_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21282-6
Online ISBN: 978-3-642-21283-3
eBook Packages: Computer ScienceComputer Science (R0)