Subsecuencia Común más Larga en Múltiples Secuencias mediante Medidas de la Información

El problema de la Subsecuencia Común más Larga de Múltiples Secuencias (SCLM), ha sido ampliamente estudiado en Ciencias de la Computación desde hace más de 40 años, motivado principalmente por sus diversas aplicaciones en Bioinformática. Este problema consiste en calcular una subsecuencia de longitud máxima, común a un conjunto de secuencias dado. En este trabajo se propone un algoritmo heurístico capaz de aproximar una o varias soluciones al problema SCLM utilizando la entropía de Shannon como una medida de la información para determinar los alineamientos que generen las mejores aproximaciones a la solución del problema.

• Autores: Sáenz Lesmes, Ross Mary
• Fecha de publicación: 2018
• Institución: Universidad Nacional de Colombia
• Repositorio: Universidad Nacional de Colombia
• Idioma: spa
• OAI Identifier: oai:repositorio.unal.edu.co:unal/69250
• Acceso en línea: https://repositorio.unal.edu.co/handle/unal/69250; http://bdigital.unal.edu.co/70866/
• Palabra clave: 0 Generalidades / Computer science, information and general works; 51 Matemáticas / Mathematics; 6 Tecnología (ciencias aplicadas) / Technology; Algoritmo heurístico; Alineamiento; Subsecuencia; Entropía; Algorithm heuristic; Sequence; Longest common subsequence; MLCS; Entropy; Alignment
• Rights: openAccess
• License: Atribución-NoComercial 4.0 Internacional