Alinhamento de seqüências biológicas com o uso de algoritmos genéticos.

• Ano de defesa: 2005
• Autor(a) principal: Ogata, Sabrina Oliveira
• Orientador(a): Galetti Júnior, Pedro Manoel
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de São Carlos
• Programa de Pós-Graduação: Programa de Pós-Graduação em Genética Evolutiva e Biologia Molecular - PPGGEv
• País: BR
• Palavras-chave em Português: Genética processamento de dados; Bioinformática; Algoritmos genéticos; Alinhamento de seqüências
• Palavras-chave em Inglês: Genetic algorithms; Pairwise alignment; Bioinformatics
• Área do conhecimento CNPq: CIENCIAS BIOLOGICAS::GENETICA
• Link de acesso: https://repositorio.ufscar.br/handle/ufscar/5528

The comparison of genome sequences from different organisms is one of the computational application most frequently used by molecular biologists. This operation serves as support for other processes as, for instance, the determination of the three- dimensional structure of the proteins. During the last years, a significative increase has been observed in the use of Genetic Algorithms (GA) for optimization problems as, for example, dna or protein sequence alignment. GAs are search techniques inspired in mechanisms from Natural Selection and Genetics. In this work, a GA was used to development a computacional tool for the sequence alignment problem. A benchmark comparison of this program with the bl2seq tool (from Blast package) is showed using some sequences, varying in similarity and length. In some cases the GA overhelmed the bl2seq tool. This work contributes to the Bioinformatic field by the use of a novel methodology that can use as an option for sequence analysis in genome projects and to enhance the results of other tools such like Blast.