Return to search

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

Made available in DSpace on 2016-06-02T20:21:33Z (GMT). No. of bitstreams: 1
DissSOO.pdf: 370558 bytes, checksum: eaf0bc7ee24eeffcd23041e4273aa013 (MD5)
Previous issue date: 2005-03-14 / Universidade Federal de Sao Carlos / 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. / A comparação de seqüências de genomas de organismos é uma das
aplicações computacionais mais utilizadas por biólogos moleculares. Esta
operação serve de suporte para outros processos como, por exemplo, a
determinação da estrutura tridimensional de proteínas. Durante os últimos
anos, tem- se observado uma grande expansão na utilização de Algoritmos
Evolutivos, especialmente Algoritmos Genéticos (AGs), para problemas de
otimização, como os de alinhamento de seqüências de dna e proteínas. Os
AGs são técnicas de busca inspiradas em mecanismos de seleção natural
e da genética. Neste trabalho, um AG foi utilizado para o desenvolvimento
de uma ferramenta computacional para o problema de alinhamento de
pares de seqüências. Uma comparação foi realizada com o uso da
ferramenta bl2seq (do pacote de ferramentas Blast) afim de se checar a
desempenho do AG. Utilizou- se para isso seqüências de diversos tamanhos
e graus de similaridade. Os resultados demonstraram alguns casos
específicos onde o AG superou a ferramenta bl2seq. A principal
contribuição deste trabalho está na área de Bioinformática, com o
emprego de uma nova metodologia, que posteriormente possa ser
utilizada como mais uma opção para análises de seqüências em projetos
genomas e para refinamento dos resultados obtidos por outras
ferramentas usualmente utilizadas, como o Blast.

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufscar.br:ufscar/5528
Date14 March 2005
CreatorsOgata, Sabrina Oliveira
ContributorsGaletti Júnior, Pedro Manoel
PublisherUniversidade Federal de São Carlos, Programa de Pós-graduação em Genética Evolutiva e Biologia Molecular, UFSCar, BR
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Repositório Institucional da UFSCAR, instname:Universidade Federal de São Carlos, instacron:UFSCAR
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0026 seconds