Metaheurísticas aplicadas al alineamiento múltiple de secuencias de ADN y/o de aminoácidos

Abstract

Actualmente en la biología, muchos análisis requieren como punto de partida los resultados de la comparación de la composición de macromoléculas que forman parte de la vida, dado que cuanto más cercanas sean dos macromoléculas en términos evolutivos, más similares y conservadas serán sus secuencias. Esto significa alinear tres o más secuencias de nucleótidos en el caso de ADN/ARN o de aminoácidos en el caso de proteínas. Por ende el problema de alineamiento múltiple de secuencias es una de las tareas primordiales en la Bioinformática y, también, de alta complejidad ya que el problema de alineamiento es NP-completo. Por ende, el objetivo de esta línea de investigación es desarrollar un algoritmo metaheurístico, basado en enfriamiento simulado e hibridado con heurísticas del problema, que permita resolver el alineamiento múltiple eficientemente y, además, sea competitivo con los propuestos en la literatura.