Alignment of Multiple Sequences of Amino Acids, using Genetic Algorithms

  • Luis Felipe Solanilla Universidad Icesi, Cali
  • Carlos Arturo Gómez Teshima Universidad Icesi, Cali
  • Luis Eduardo Múnera S. Universidad Icesi, Cali
Keywords: Bioinformatics, genetic algorithms, genomics, multiple sequence alignment.

Abstract

This article describes a genetic algorithm and its implementation that it allows the alignment of multiple sequences of amino acids by means of locations that simulate the gaps insertion (holes) and actions of recombination to obtain higher scores in the alignment. Such scores are obtained by means of the method of the sum of even, in which there are considered all the possible combinations of amino acids in each column of the alignment and they are qualified being based on the punctuations of the matrix BLOSUM62.

Author Biographies

Luis Felipe Solanilla, Universidad Icesi, Cali
Bio Statement available in Spanish
Carlos Arturo Gómez Teshima, Universidad Icesi, Cali
Not available
Luis Eduardo Múnera S., Universidad Icesi, Cali
Bio Statement available in Spanish
Published
2006-10-11
Section
Original Research