Por favor, use este identificador para citar o enlazar este ítem: https://ri-ng.uaq.mx/handle/123456789/2781
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.rights.licensehttp://creativecommons.org/licenses/by-nc-nd/4.0es_ES
dc.contributorArturo Gonzalez Gutierrezes_ES
dc.creatorPedro Ayala Elizarrarazes_ES
dc.date2021-05-03-
dc.date.accessioned2021-03-09T18:52:10Z-
dc.date.available2021-03-09T18:52:10Z-
dc.date.issued2021-05-03-
dc.identifier.urihttp://ri-ng.uaq.mx/handle/123456789/2781-
dc.descriptionEl comportamiento de una molécula de ARN depende directamente de sus estructuras secundarias y terciarias. Sin embargo, se ha demostrado que la predicción de estructuras secundarias con pseudonudos arbitrarios es un problema NP-completo. En esta tesis se presenta el problema de la predicción de estructuras secundarias de ARN a través del estudio de tres algoritmos basados en la técnica de programación dinámica. Los algoritmos de Nussinov y Zuker predicen estructuras secundarias sin pseudonudos, mientras que el algoritmo de Akutsu lo hace con pseudonudos simples. También presentamos una metaheurística que utiliza un algoritmo genético para producir subestructuras cuasi-óptimas que a su vez permiten la predicción de estructuras secundarias con pseudonudos simples. También presentamos un análisis experimental de los cuatro algoritmos implementados utilizando instancias públicas de estructuras de ARN provistas por las bases de datos RNA STRAND y PseudoBase ++. Finalmente, se presenta un prototipo de sistema con el cual se puede obtener la estructura secundaria para una secuencia de ARN provista por el usuario. El prototipo cuanta con la implementación de los cuatro algoritmos estudiados en la presente tesis.es_ES
dc.formatAdobe PDFes_ES
dc.language.isoEspañoles_ES
dc.relation.requiresSies_ES
dc.rightsEn Embargoes_ES
dc.subjectEstructura Secundaria de ARNes_ES
dc.subjectMínima Energía Librees_ES
dc.subjectPseudonudoes_ES
dc.subjectProgramación Dinámicaes_ES
dc.subjectAlgoritmo Genéticoes_ES
dc.subject.classificationINGENIERÍA Y TECNOLOGÍAes_ES
dc.titleAlgoritmos para la Predicción de Estructuras Secundarias de ARNes_ES
dc.typeTesis de maestríaes_ES
dc.creator.tidClave CV CONACyTes_ES
dc.contributor.tidcurpes_ES
dc.creator.identificador957062es_ES
dc.contributor.identificadorGOGA690910HNLNTR09es_ES
dc.contributor.roleDirectores_ES
dc.degree.nameMaestría en Ciencias en Inteligencia Artificiales_ES
dc.degree.departmentFacultad de Ingenieríaes_ES
dc.degree.levelMaestríaes_ES
Aparece en: Maestría en Ciencias en Inteligencia Artificial

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
RI005832.pdf2.8 MBAdobe PDFPortada
Visualizar/Abrir
Mostrar el registro sencillo del ítem


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.