Comparación del algoritmo centro estrella paralelo con uno basado en la colonia artificial de abejas (ABC) en el alineamiento múltiple de secuencias

Simple item page
dc.contributor.advisorBarraza Vizcarra, Hugo Manuel
dc.contributor.authorCallisaya Choquecota, Wilson César
dc.date.accessioned2024-01-23T20:45:03Z
dc.date.available2024-01-23T20:45:03Z
dc.date.issued2018
dc.description.abstractDespués de un considerable esfuerzo, en la actualidad, se ha desarrollado un considerable esfuerzo para desarrollar algoritmos que comparan las secuencias de macromoléculas biológicas, cuyo objetivo es detectar las relaciones evolutivas tanto estructurales como funcionales. El alineamiento múltiple es el que aporta mayor información biológica, el algoritmo centro estrella que en su proceso usa el alineamiento de pares de Needleman-Wunsch determina el alineamiento óptimo de varias secuencias. El uso de la programación paralela disminuye el tiempo de ejecución de este algoritmo. Los algoritmos de inteligencia de enjambre son ampliamente usados para resolver problemas de optimización en particular el algoritmo de la colonia artificial de abejas (ABC). Este trabajo presenta una comparación del algoritmo centro estrella paralelo con el algoritmo de colonia artificial de abejas en el alineamiento múltiple de secuencias comparando los tiempos de respuesta de ambos algoritmos y los puntajes de sus alineamientos. Se ha adaptado el algoritmo colonia artificial de abejas sin el uso de la programación paralela para realizar el alineamiento múltiple de secuencias. El software utilizado para ello fue el C# con la librería TPL (Task Parallel Library). Los resultados muestran que el algoritmo colonia artificial de abejas tiene un menor tiempo de respuesta mientras más secuencias se tengan que alinear, y si sus longitudes son grandes.
dc.description.uriTesis
dc.formatapplication/pdf
dc.identifier.urihttps://repositorio.unjbg.edu.pe/handle/20.500.12510/2219
dc.language.isospa
dc.publisherUniversidad Nacional Jorge Basadre Grohmann
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0
dc.sourceUniversidad Nacional Jorge Basadre Grohmann
dc.sourceRepositorio Institucional - UNJBG
dc.subjectAlgoritmos
dc.subjectBioinformática
dc.subjectAnálisis de datos
dc.subjectBiología
dc.subjectSecuencias (Matemáticas)
dc.titleComparación del algoritmo centro estrella paralelo con uno basado en la colonia artificial de abejas (ABC) en el alineamiento múltiple de secuencias
dc.typeinfo:eu-repo/semantics/masterThesis
thesis.degree.disciplineIngeniería de Sistemas e Informática
thesis.degree.grantorUniversidad Nacional Jorge Basadre Grohmann. Escuela de Posgrado
thesis.degree.levelMaestría
thesis.degree.nameMaestro en Ciencias (Magíster Scientiae) con mención en Ingeniería de Sistemas e Informática – Administración de Tecnologías de Información

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2018_callisaya_choquecota_wc_maestria.pdf
Size:
14.59 MB
Format:
Adobe Portable Document Format
Download

Collections

Tesis de Maestría