Cellular Automata and Genetic Algorithms for Parallel Problem Solving in Human Genetics

  • Authors:
  • Jason H. Moore;Lance W. Hahn

  • Affiliations:
  • -;-

  • Venue:
  • PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

An important goal of human genetics is to identify variations in genes that are associated with risk of disease. This goal is complicated by the fact that, for common multifactorial diseases such as hypertension, interactions between genetic variations are likely to be more important than the independent effects of any single genetic variation. Attribute interaction is a well-known problem in data mining and is a complicating factor in genetic data analysis. We have previously addressed this problem by developing a parallel approach to problem solving that utilizes one-dimensional cellular automata (CA) for knowledge representation and genetic algorithms (GA) for optimization. In this study, we evaluate the power of this parallel CA approach by simulating gene-gene interactions and adding noise from several common real-world sources. These simulation studies document the strengths of the CA approach and document a weakness that needs to be addressed.