Alineamiento de múltiples secuencias de aminoácidos usando algoritmos genéticos

Archivos
Fecha
2006-10-11
Autores
Director de tesis/Asesor
Título de la revista
ISSN de la revista
Título del volumen
Publicador
Universidad Icesi
Editor
Compartir
Resumen
Abstract
This article describes a genetic algorithm and its implementation that it allows the alignment of multiple sequences of amino acids by means of relocations that simulate the gaps insertion (holes) and actions of recombination to obtain higher scores in the alignment. Such scores are obtained by means of the method of the sum of even, in which there are considered all the possible combinations of amino acids in each column of the alignment and they are qualified being based on the punctuations of the matrix BLOSUM62.
Resumo
Descripción
El presente artículo describe un algoritmo genético y su implementación, que permite el alineamiento de múltiples secuencias de aminoácidos mediante reacomodaciones que simulan la inserción de gaps (huecos) y acciones de recombinación para obtener puntajes más altos en el alineamiento. Tales puntajes se obtienen mediante el método de la suma de pares, en el cual se consideran todas las posibles combinaciones de aminoácidos en cada columna del alineamiento y se califican basándose en las puntuaciones de la matriz BLOSUM62.
Palabras clave
BIOINFORMÁTICA, ALGORITMOS GENÉTICOS, GENÓMICA, ALINEAMINETO DE MÚLTIPLES SECUENCIAS, FACULTAD DE INGENIERÍA, PRODUCCIÓN INTELECTUAL REGISTRADA - UNIVERSIDAD ICESI, SISTEMA & TELEMÁTICA, Telecommunication, Systems engineering, Ingeniería de sistemas y comunicaciones, Telecomunicaciones, Automatización y sistemas de control, Command and control system
Keywords
BIOINFORMATICS, GENETIC ALGORITHMS,
Palavras-chave
Citación
Handle
ISBN
ISSN
16925238