Evolutionary Two-Dimensional DNA Sequence Alignment

This article presents a model for DNA sequence alignment. In our model, a finite state automaton writes two-dimensional maps of nucleotide sequences. An evolutionary method for sequence alignment from this representation is proposed. We use HIV as the working example. Experimental results indicate that structural similarities produced by two-dimensional representation of sequences allow us to perform pairwise and multiple sequence alignment efficiently using genetic algorithms.

• Type: Conference
• Year: 2003
• Where: GECCO
• Authors: Edgar E. Vallejo, Fernando Ramos
• Keywords: DNA Sequence Alignment, GECCO 2003, Multiple Sequence Alignment, Sequence Alignment