Metaheurísticas aplicadas a la resolución del problema de ensamblado de fragmentos de ADN

Abstract

En las últimas décadas, importantes avances en la biología molecular y en la tecnología genética subyacente, han provocado un crecimiento inconmensurable en el volumen y variedad de información generada por una vasta comunidad científica. Por ejemplo, el secuenciamiento genético (genome and proteome sequences, en Inglés), la identificación de genes (gene identification), la identificación del perfil de la expresión genética (gene expression profiling) entre otras áreas genéticas, marcaron y marcan la necesidad de involucrar el conocimento de expertos pertenecientes a otras ciencias tales como las matemáticas, las ciencias de la computación, la física y la biología, a los efectos obtener mejores resultados y en menos tiempo. La bioinformática es, entonces, un campo interdisciplinar dedicado a desarrollar técnicas que permitan: analizar secuencias genéticas, identificar y predecir estructuras moleculares, extraer caracter´ısitcas de microarrays de datos, etc.