Look-up in Google Scholar
Full metadata record
Ayala Rincón, Mauricio
Soncco Álvarez, José Luis
2017-11-29T17:09:44Z
2017-11-29T17:10:01Z
2017-11-29T17:09:44Z
2017-11-29T17:10:01Z
2013
Soncco, J. (2013). Ordenación por reversiones de permutaciones sin signo usando un enfoque de algoritmos genéticos. Tesis para optar el grado de Maestro. Universidade de Brasília,Brasil. (es_PE)
http://renati.sunedu.gob.pe/handle/sunedu/155375
Ordenación de permutaciones por reversiones es uno de los problemas más desafiantes relacionados con el análisis de la distancia evolutiva entre organismos. En el caso de permutaciones con signo, el problema puede ser resuelto en tiempo lineal, sin embargo en el caso de permutaciones sin signo el problema fue demostrado que es NP-Hard. En este trabajo se ha propuesto un algoritmo genético (AG) para resolver el problema de ordenación de permutaciones sin signo. Este enfoque está basado en el método propuesto por Auyeung y Abraham que usa soluciones exactas para el caso de permutaciones con signo para resolver la versión del problema sin signo. Además, fue propuesto un AG mejorado que usa una heurística de eliminación de puntos de quiebra antes de la primera generación. Diversos experimentos fueron realizados tomando como entrada permutaciones generadas aleatoriamente. Ya que muchos enfoques de AG usaron mecanismos de control imprecisos para validad la precisión de sus respuestas, fue necesario implementar y corregir el algoritmo de radio de aproximación 1.5 (Aprox 1.5) propuesto por Christie. Resultados de los experimentos mostraron que ambos AG’s dan respuestas que son mejores que aquellas dadas por métodos relacionados de la literatura, tanto como aquellas respuestas dadas por el algoritmo Aprox 1.5. (es_PE)
Coordinación de perfeccionamiento de personal de nivel superior - CAPES (es_PE)
Tesis (es_PE)
application/pdf
por (es_PE)
Universidade de Brasília (es_PE)
info:eu-repo/semantics/openAccess (es_PE)
Superintendencia Nacional de Educación Superior Universitaria - SUNEDU (es_PE)
Registro Nacional de Trabajos de Investigación - RENATI (es_PE)
Ordenación por reversiones (es_PE)
Re-ordenación de genomas (es_PE)
Algoritmos de aproximación (es_PE)
Algoritmos genéticos (es_PE)
Ordenación por reversiones de permutaciones sin signo usando un enfoque de algoritmos genéticos (es_PE)
Ordenação por reversões de permutações sem sinal usando uma abordagem de algoritmos genéticos (es_PE)
info:eu-repo/semantics/masterThesis (es_PE)
Universidade de Brasília. Instituto de Ciências Exatas. Departamento de Ciência da Computação (es_PE)
Ingeniería y tecnología (es_PE)
Maestría (es_PE)
Maestro en Informática (es_PE)
BR
http://purl.org/pe-repo/ocde/ford#2.02.04
http://purl.org/pe-repo/renati/level#maestro
http://purl.org/pe-repo/renati/type#tesis

Files in This Item:
File Description SizeFormat 
Soncco_Alvarez_Jose_Luis_M.pdf994.26 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.