Multialinhamento de seqüências biológicas utilizando algoritmos genéticos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://doi.org/10.11606/D.55.2006.tde-09052007-100823 |
Resumo: | Dentro da bioinformática uma das atividades mais realizadas é o alinhamento de seqüências biológicas [1]. Seus resultados são utilizados em várias atividades que desdobram-se em áreas de pesquisa interdisciplinares com geração de diversos subprodutos. Sendo uma das primeiras etapas de tais tarefas, o multialinhamento é então importante para garantir a qualidade dos resultados obtidos em vários estudos do material genético. Para este trabalho espera-se a reprodução dos resultados já publicados na área [2]; [3]; [4]; [5]; [6]). A implementação de um programa de multialinhamento global de seqüências biológicas utilizando uma abordagem iterativa estocástica por algoritmo genético, uma forma relativamente recente [7] de se atacar tal problema. Obtenção de um panorama sobre as soluções alternativas existentes |
id |
USP_2ce0180160e99b667d1bd127655e1147 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-09052007-100823 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis Multialinhamento de seqüências biológicas utilizando algoritmos genéticos Biological multialignment sequence using genetic algorithms 2006-09-18Alexandre Cláudio Botazzo DelbemLuciana Correia de Almeida RegitanoIvan Nunes da SilvaAdriano Kiyoshi Oliveira OgataUniversidade de São PauloCiências da Computação e Matemática ComputacionalUSPBR Algoritmos evolutivos Bioinformatic Bioinformática Evolutiionary algorithms Multialignment Multialinhamento Dentro da bioinformática uma das atividades mais realizadas é o alinhamento de seqüências biológicas [1]. Seus resultados são utilizados em várias atividades que desdobram-se em áreas de pesquisa interdisciplinares com geração de diversos subprodutos. Sendo uma das primeiras etapas de tais tarefas, o multialinhamento é então importante para garantir a qualidade dos resultados obtidos em vários estudos do material genético. Para este trabalho espera-se a reprodução dos resultados já publicados na área [2]; [3]; [4]; [5]; [6]). A implementação de um programa de multialinhamento global de seqüências biológicas utilizando uma abordagem iterativa estocástica por algoritmo genético, uma forma relativamente recente [7] de se atacar tal problema. Obtenção de um panorama sobre as soluções alternativas existentes Multialignment of biological sequences is one of the most frequently used activities in bioinformatics. The results provided by sequence alignment are used in the solution of other bioinformatics problems. Since a multialignment procedure is one of the first steps of many bioinformatics problems, the condition of an alignment affects the quality of the results obtained for these problems. Multialignment of biological sequences is a complex problem (NP complete) and requires usually heuristics to obtain acceptable performance. Evolutionary algorithms have been used with relevant results. This work aims to find better solutions for the multialignment problem using evolutionary computation. In order to achieve that, this research investigates techniques using evolutionary computation applied to multialignment problem and searches to reproduce their results. Moreover, the development of an approach that performs global multialignment of biological sequences using evolutionary algorithms and an evaluation of the available multialignment techniques are also proposed https://doi.org/10.11606/D.55.2006.tde-09052007-100823info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T18:31:58Zoai:teses.usp.br:tde-09052007-100823Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212023-12-22T12:22:53.590133Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.pt.fl_str_mv |
Multialinhamento de seqüências biológicas utilizando algoritmos genéticos |
dc.title.alternative.en.fl_str_mv |
Biological multialignment sequence using genetic algorithms |
title |
Multialinhamento de seqüências biológicas utilizando algoritmos genéticos |
spellingShingle |
Multialinhamento de seqüências biológicas utilizando algoritmos genéticos Adriano Kiyoshi Oliveira Ogata |
title_short |
Multialinhamento de seqüências biológicas utilizando algoritmos genéticos |
title_full |
Multialinhamento de seqüências biológicas utilizando algoritmos genéticos |
title_fullStr |
Multialinhamento de seqüências biológicas utilizando algoritmos genéticos |
title_full_unstemmed |
Multialinhamento de seqüências biológicas utilizando algoritmos genéticos |
title_sort |
Multialinhamento de seqüências biológicas utilizando algoritmos genéticos |
author |
Adriano Kiyoshi Oliveira Ogata |
author_facet |
Adriano Kiyoshi Oliveira Ogata |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Alexandre Cláudio Botazzo Delbem |
dc.contributor.referee1.fl_str_mv |
Luciana Correia de Almeida Regitano |
dc.contributor.referee2.fl_str_mv |
Ivan Nunes da Silva |
dc.contributor.author.fl_str_mv |
Adriano Kiyoshi Oliveira Ogata |
contributor_str_mv |
Alexandre Cláudio Botazzo Delbem Luciana Correia de Almeida Regitano Ivan Nunes da Silva |
description |
Dentro da bioinformática uma das atividades mais realizadas é o alinhamento de seqüências biológicas [1]. Seus resultados são utilizados em várias atividades que desdobram-se em áreas de pesquisa interdisciplinares com geração de diversos subprodutos. Sendo uma das primeiras etapas de tais tarefas, o multialinhamento é então importante para garantir a qualidade dos resultados obtidos em vários estudos do material genético. Para este trabalho espera-se a reprodução dos resultados já publicados na área [2]; [3]; [4]; [5]; [6]). A implementação de um programa de multialinhamento global de seqüências biológicas utilizando uma abordagem iterativa estocástica por algoritmo genético, uma forma relativamente recente [7] de se atacar tal problema. Obtenção de um panorama sobre as soluções alternativas existentes |
publishDate |
2006 |
dc.date.issued.fl_str_mv |
2006-09-18 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://doi.org/10.11606/D.55.2006.tde-09052007-100823 |
url |
https://doi.org/10.11606/D.55.2006.tde-09052007-100823 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade de São Paulo |
dc.publisher.program.fl_str_mv |
Ciências da Computação e Matemática Computacional |
dc.publisher.initials.fl_str_mv |
USP |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade de São Paulo |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1794502594496823296 |