Determinación de las secuencias de aminoácidos de longitud N de máxima complejidad mediante el empleo de Algoritmos Genéticos

Vista sencilla de ítem
dc.contributor.advisorMolina Padrón, Vicente Fructuoso
dc.contributor.advisorSánchez Rodríguez, Robersy
dc.contributor.authorCuéllar Jústiz, Oristela
dc.coverage.spatialSanta Claraen_US
dc.date.accessioned2019-03-14T20:19:00Z
dc.date.available2019-03-14T20:19:00Z
dc.date.issued2007
dc.description.abstractEn esta tesis se exponen los resultados obtenidos en la determinación de las secuencias de aminoácidos de máxima complejidad a partir de diferentes funciones estimadoras potenciales, tomando como referencia la complejidad de Kolmogorov. Las proteínas son cadenas de aminoácidos de tamaño n formadas por 20 aminoácidos proteicos. Para estos aminoácidos se conoce la probabilidad que tiene cada uno de aparecer en cualquier proteína después de cada uno de los restantes; así como la probabilidad de ser el primero en cualquier cadena. Se presentan tres problemas de optimización combinatoria, sobre el conjunto de estas cadenas, que se modelan por distintas vías; por la naturaleza de estos problemas, resulta muy costoso computacionalmente la aplicación de métodos exactos para buscar su solución, por este motivo se utilizan heurísticas modernas, particularmente, Algoritmos Genéticos (AG). En el trabajo se ofrecen los aspectos más importantes de esta heurística y su implementación en el Mathematica 5.0. Se implementan tres variantes para el AG clásico (AGC) y se introduce un nuevo operador, dando lugar a un nuevo algoritmo, el cual ha sido denominado Algoritmo Genético con Transposón (AGT). La mejor variante del AG clásico se determinó mediante pruebas numéricas y luego se comparó con el AGT. Los resultados evidencian la efectividad del nuevo operador propuesto, al mejorar de manera significativa, la eficiencia del algoritmo. Como consecuencia del trabajo, se obtiene un algoritmo que permite evaluar el potencial de las funciones objetivo en la estimación de la complejidad de la secuencia de aminoácidos que conforman las proteínas.en_US
dc.description.abstractIn this thesis the results obtained in the determination of the sequences of amino acids of Maximum Complexity are exposed. Complexity has been evaluated from different potential estimator functions, taking like reference the complexity of Kolmogorov. The proteins are chains of amino acids of so large n formed by 20 proteic amino acids. For these amino acids the probability to appear in any protein after each one of the rest has been determined; as well as the probability of being first in any chain. Three optimization problems of combinatory, on the set of these chains, that are modeled by different routes; by the nature of these problems, the application turns out computationally very expensive from exact methods to look for its solution. For this reason, a modern heuristic are used, particularly, Genetic Algorithms (AG). The implementation of the heuristic was done using Mathematica 5.0 software. Three variants for classic AG (AGC) are implemented and a new operator was introduced, giving rise to a new algorithm, which has been denominated Genetic Algorithm with Transposón (AGT). The best variant of the classic AG was determined by means of numerical tests and it was compared itself with the AGT. The results demonstrate the effectiveness of the new proposed operator, when improving of significant way, the efficiency of the algorithm. As a result of the work, an algorithm is obtained that allows to evaluate the potential of the functions objective in the estimation of the complexity of the sequence of amino acids that conform proteins.en_US
dc.description.sponsorshipFacultad de Matemática Fisica y Computación. Departamento de Matemáticaen_US
dc.description.statusnon-publisheden_US
dc.identifier.urihttps://dspace.uclv.edu.cu/handle/123456789/10912
dc.language.isoesen_US
dc.publisherUniversidad Central “Marta Abreu” de Las Villasen_US
dc.rightsEste documento es Propiedad Patrimonial de la Universidad Central “Marta Abreu” de Las Villas. Los usuarios podrán hacer uso de esta obra bajo la siguiente licencia: Creative Commons: Atribución-No Comercial-Compartir Igual 4.0 Licenseen_US
dc.subjectModelación Matemáticaen_US
dc.subjectSecuencias de Aminoácidosen_US
dc.subjectLongitud N de Máxima Complejidaden_US
dc.subjectAlgoritmos Genéticosen_US
dc.subjectBioinformáticaen_US
dc.subject.otherModelación Matemáticaen_US
dc.subject.otherSecuencias de Aminoácidosen_US
dc.subject.otherComplejidaden_US
dc.subject.otherOptimización Combinatoriaen_US
dc.subject.otherAlgoritmos Genéticosen_US
dc.subject.otherDesarrollo de .Algoritmosen_US
dc.subject.otherBioinformáticaen_US
dc.titleDeterminación de las secuencias de aminoácidos de longitud N de máxima complejidad mediante el empleo de Algoritmos Genéticosen_US
dc.typeThesisen_US
dc.type.thesismasteren_US

Archivos

Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
Tesis de maestría de Oristela.pdf
Tamaño:
1.29 MB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
3.33 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Tesis de Maestría - Matemática Aplicada