Abstract
In several cases, the DNA sequences of an organism are available in different stages of its evolution and it is desirable to reconstruct the DNA sequence in a previous evolution stage for which the exact sequence is not known. A CAD tool for backtracking the DNA sequence evolution based on Cellular Automata (CA) and Genetic Algorithms (GAs) was developed. Furthermore, the proposed system is able of automatic production of synthesizable VHDL code corresponding to the CA model. More specifically, DNA is modeled as a one-dimensional CA with four states per cell, i.e. the four DNA bases A, C, T and G. Linear evolution rules, represented by square matrices, are considered. The evolution rule can be determined using the global state of the DNA sequence in various evolution steps. This determination is accomplished using GAs. Moreover, because of the final produced CA’s binary states and its local rule simplicity, the hardware implementation of the proposed model is straightforward. Finally, the FPGA processor that executes the CA model was fully designed, placed and routed.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Cellular Automaton
- Field Programmable Gate Array
- Cellular Automaton
- Very Large Scale Integrate
- Evolution Rule
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Cios, K.J., Mamitsuka, H., Nagashima, T., Tadeusiewicz, R.: Computational intelligence in solving bioinformatics problems. Artificial Intelligence in Medicine 35, 1–8 (2005)
Baxevanis, A.D., Ouellette, B.F.: Bioinformatics, a practical guide to the analysis of genes and proteins. Wiley-Interscience, New York (1998)
Sirakoulis, G.C., Karafyllidis, I., Mizas, C., Mardiris, V., Thanailakis, A., Tsalides, P.: A cellular automaton model for the study of DNA sequence evolution. Computers in Biology and Medicine 33, 439–453 (2003)
Goldberg, D.A.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
McFadden, J., Al-Khalili, J.: A quantum mechanical model of adaptive mutation. BioSystems 50, 203–211 (1999)
Schwefel, H.P.: Deep insight from simple models of evolution. BioSystems 64, 189–198 (2002)
Mizas, C., Sirakoulis, G.C., Mardiris, V., Karafyllidis, I., Glykos, N., Sandaltzopoulos, R.: Reconstruction of DNA sequences using genetic algorithms and cellular automata: Towards mutation prediction? Biosystems 92, 61–68 (2008)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sirakoulis, G.C. (2008). Automatic Design of FPGA Processor for the Backtracking of DNA Sequences Evolution Using Cellular Automata and Genetic Algorithms. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds) Cellular Automata. ACRI 2008. Lecture Notes in Computer Science, vol 5191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79992-4_68
Download citation
DOI: https://doi.org/10.1007/978-3-540-79992-4_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79991-7
Online ISBN: 978-3-540-79992-4
eBook Packages: Computer ScienceComputer Science (R0)