Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/275567
Type: TESE DIGITAL
Title: Alinhamento múltiplo de proteínas utilizando algoritmos genéticos
Title Alternative: Protein multiple sequence alignment using genetic algorithms
Author: Ordine, Sergio Jeferson Rafael, 1974-
Advisor: Dias, Zanoni, 1975-
Abstract: Resumo: Uma das ferramentas mais importantes no campo da bioinformática e biologia computacional é o alinhamento múltiplo de sequências (MSA, do inglês Multiple Sequence Alignment). Sua função abrange a criação de árvores filogenéticas, identificação de motifs e domínios conservados, assim como a predição de funções das proteínas e de suas estruturas secundárias e terciárias. Algoritmos genéticos são heurísticas de busca local, utilizadas para problemas de otimização, inspirados nos conceitos da seleção natural: uma popularção de possíveis soluções é criada e iterativamente cruzada e selecionada buscando um resultado mais adequado para o problema sendo tratado. Esta dissertação descreve o estudo realizado no uso de algoritmos genéticos para a resolução do problema de alinhamento múltiplo de proteínas. Como resultado deste trabalho, duas ferramentas foram desenvolvidas: ALGAe, um ambiente para a execução de um algoritmo genético visando o alinhamento múltiplo de proteínas e o Anubis, um visualizador de alinhamentos que permite a comparação entre dois alinhamentos para o mesmo conjunto de proteínas, visando identificar as discrepâncias entre eles

Abstract: MSA, that stands for Multiple Sequence Alignment, is one of the most important tools on bioinformatics and computational biology fields. Its usage includes phylogenetic trees creation, motifs and conservated domains prediction, as well as protein secondary and tertiary structure and function prediction. Genetic algorithms are heuristics for local search used on optimization problems, inspired on the natural selection concepts: a population of possible solution is created and iterativelly mate and selected in order to search for a suitable solution to the target problem. This dissertation describes the study we proceed on using genetic algorithms to solve the multiple sequence alignment problem. As results of this work, two tools were developed: ALGAe, a genetic algorithm execution environment for MSA solving, and Anubis, a multiple sequence alignment viewer that allows comparing a given MSA against a benchmark, in order to find discrepancies among them
Subject: Alinhamento múltiplo de sequências
Proteínas
Algoritmos genéticos
Biologia computacional
Editor: [s.n.]
Date Issue: 2015
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Ordine_SergioJefersonRafael_M.pdf6.81 MBAdobe PDFView/Open


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