Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

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

Sáenz Lesmes, Ross Mary (2018) Subsecuencia Común más Larga en Múltiples Secuencias mediante Medidas de la Información. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution No Derivatives.

550kB

Resumen

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., Abstract: The problem of the Longest Common Multiple Sequence (MLCS), has been widely studied in Computer Science for more than 40 years, mainly motivated by its diverse applications in Bioinformatics. This problem consists in calculating a subsequence of maximum length, common to a set of given sequences. In this paper we propose a heuristic algorithm able to approximate one or several solutions to the MLCS problem using the Shannon entropy as a measure of the information to determine the alignments that generate the best approximations to the solution of the problem.

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Sarria Zapata, Humberto
Información adicional:Magíster en Ciencias - Matemáticas Aplicadas.
Palabras clave:Algoritmo heurístico, Alineamiento, Subsecuencia, Entropía, Algorithm heuristic, Sequence, Longest common subsequence, MLCS, Entropy, Alignment
Temática:0 Generalidades / Computer science, information & general works
5 Ciencias naturales y matemáticas / Science > 51 Matemáticas / Mathematics
6 Tecnología (ciencias aplicadas) / Technology
Unidad administrativa:Sede Bogotá > Facultad de Ciencias > Departamento de Matemáticas > Matemáticas
Código ID:70866
Enviado por : Ross Mary Sáenz Lesmes
Enviado el día :08 Febrero 2019 13:00
Ultima modificación:08 Febrero 2019 13:00
Ultima modificación:08 Febrero 2019 13:00
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox