• Correo ElectrónicoCorreo Electrónico
  • Dirección Nacional de Información AcadémicaDNINFOA - SIA
  • BibliotecaBibliotecas
  • ConvocatoriasConvocatorias
  • Identidad U.N.Identidad U.N.
Escudo de la República de ColombiaEscudo de la República de Colombia
  • English 
    • español
    • English
    • português (Brasil)
  • Aspirantes
  • Estudiantes
  • Egresados
  • Docentes
  • Administrativos
repositorio.unal.edu.co
Bibliotecas
  • Mapa de sedes
  • Amazonía
  • Bogotá
  • Caribe
  • Manizales
  • Medellín
  • Orinoquía
  • Palmira
Biblioteca Digital
  • Repositorio Institucional
  • Entrega de tesis y publicación en línea
  • Digitalización de documentos
  • Normatividad publicación en línea
  • Portal de Revistas UN
  • Suscripción a contenidos UN
  • Contáctenos
Recursos Bibliográficos
  • Recursos electrónicos
  • Catálogo UN
  • Diccionarios y enciclopedias
  • Herramientas bibliográficas
  • Libros electrónicos
  • Descubridor
  • Índices bibliográficos
  • Adquisicion de material bibliografico
Formación
  • Agenda de formación
  • Solicitud de nuevo taller
  • Guía de autoarchivo de documentos
Acerca de
  • Misión y visión
  • Dirección Nacional de Bibliotecas
  • Convenios y redes
  • Video del Sinab
  • Preguntas frecuentes
Sedes
  • Amazonia
  • Bogotá
  • Caribe
  • De La Paz
  • Manizales
  • Medellín
  • Orinoquia
  • Palmira
  • Tumaco
Servicios
Perfiles
Home
    • español
    • English
    • português (Brasil)
  • Login
View Item 
  •   Institutional Repository of Universidad Nacional
  • 1- Tesis y Disertaciones
  • Sede Bogotá
  • Facultad de Ingeniería
  • Departamento de Ingeniería de Sistemas e Industrial
  • View Item
  •   Institutional Repository of Universidad Nacional
  • 1- Tesis y Disertaciones
  • Sede Bogotá
  • Facultad de Ingeniería
  • Departamento de Ingeniería de Sistemas e Industrial
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Estudio comparativo de algoritmos para el problema de la subsecuencia común más larga restringida / Comparative study of algorithms for the constrained longest common subsequence problem

Thumbnail
299716.2010.pdf (3.189Mb)
Date published
2010-06
Author
Soto Forero, Wilson Eduardo
Metadata
Show full item record

Summary
Esta tesis describe el problema de la subsecuencia común más larga y específicamente una de sus extensiones, el problema de la subsecuencia común más larga restringida. Esta es una de las operaciones de comparación más importantes sobre las secuencias y su aplicación es diversa en muchas áreas, especialmente en la bioinformática. Principalmente esta tesis tiene dos contribuciones, i) el proponer un nuevo algoritmo para solucionar el problema de la subsecuencia común más larga restringida basado en el concepto de dominancia y ii) la realización de una evaluación experimental de los algoritmos más representativos para solucionar el problema de la subsecuencia común más larga restringida incluyéndose el algoritmo propuesto. El trabajo se complementa con una descripción de las técnicas más usuales para solucionar el problema de la subsecuencia común más larga como base para realizar posteriores trabajos en técnicas no aplicadas para solucionar el problema de la subsecuencia común más larga restringida. / Abstract. This thesis focuses on the longest common subsequence problem. Specifically, it focuses on one of its extensions, the constrained longest common subsequence problem (CLCS). The CLCS problem is one of the most important comparison operations on sequences, where its application is diverse in many areas, especially in bioinformatics. This thesis has two main contributions, i) To propose a new algorithm to solve the constrained longest common subsequence problem based on the concept of dominance, and ii) To perform an experimental evaluation of the most representative CLCS algorithms including the proposed algorithm. The work is complemented with a description of the state of the art techniques to solve the longest common subsequence problem. This description will be the basis of further work, which will pretend the development of novel techniques to solve the constrained longest common subsequence problem.
Subject
Algoritmos ; Secuencias ; Medida de similitud ; Subscuencia común más larga ; Subsecuencia común más larga restringida ; Algorithms ; Sequences ; Similarity measure ; Longest Common Subsequence (LCS) ; Constrained Longest Common Subsequence (CLCS) ;
URI
https://repositorio.unal.edu.co/handle/unal/70479
Collections
  • Departamento de Ingeniería de Sistemas e Industrial [565]

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesKnowledge AreasThis CollectionBy Issue DateAuthorsTitlesKnowledge Areas

My Account

LoginRegister

Statistics

View Google Analytics Statistics
Régimen Legal
Talento humano
Contratación
Ofertas de empleo
Rendición de cuentas
Concurso docente
Pago Virtual
Control interno
Calidad
Buzón de notificaciones
Correo institucional
Mapa del sitio
Redes Sociales
FAQ
Quejas y reclamos
Atención en línea
Encuesta
Contáctenos
Estadísticas
Glosario

Contacto página web:
Carrera 45 # 26-85
Edif. Uriel Gutiérrez
Bogotá D.C., ; Colombia
(+57 1) 316 5000

© Copyright 2014
Algunos derechos reservados.
mediosdigitales@unal.edu.co
Acerca de este sitio web

Actualización: 04/10/19

Orgullo UNOrgullo UNAgencia de noticiasAgencia de noticias
Trámites en líneaContaduría General de la República