Algoritmos evolutivos para problemas de projeto de redes aplicados à filogenia
Autor(a) principal: | |
---|---|
Data de Publicação: | 2005 |
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.2017.tde-19122017-104409 |
Resumo: | Um dos principais problemas da Biologia é tentar explicar o processo evolutivo das espécies existentes e de que forma essas espécies se relacionam em termos de ancestrais comuns. A determinação dessas relações evolutivas dá-se o nome de filogenia ou reconstrução de árvores filogenéticas. A reconstrução de árvores filogenéticas têm sido importante para uma variedade de problemas, tais como: taxonomia, virologia, filogenômica, alinhamento múltiplo de sequências, entre outras. Um problema fundamental em filogenia consiste no fato das espécies ancestrais que existiram no passado não poderem ser observadas diretamente. Assim, é necessário buscar mecanismos para, analisando os organismos atuais, recuperar informações a respeito das relações de parentesco com os organismos ancestrais hipotéticos. Neste sentido, as técnicas filogenéticas buscam determinar os ancestrais hipotéticos que melhor representam um processo evolutivo que explique as espécies existentes. Os Algoritmos Evolutivos (AEs) têm mostrado resultados significativos em filogenia. Por outro lado, a reconstrução de árvores filogenéticas é um problema de Projeto de Redes (PR) para o qual novas abordagens evolutivas têm sido desenvolvidas recentemente buscando o aumento de eficiência computacional. Este trabalho investiga a aplicação dessas novas abordagens para filogenia. |
id |
USP_001ac71ed80d11592cc26ce480542144 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-19122017-104409 |
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 Algoritmos evolutivos para problemas de projeto de redes aplicados à filogenia Not available 2005-11-21Alexandre Cláudio Botazzo DelbemHeitor Silvério LopesOtavio Henrique ThiemannKaren HondaUniversidade de São PauloCiências da Computação e Matemática ComputacionalUSPBR Não disponível Not available Um dos principais problemas da Biologia é tentar explicar o processo evolutivo das espécies existentes e de que forma essas espécies se relacionam em termos de ancestrais comuns. A determinação dessas relações evolutivas dá-se o nome de filogenia ou reconstrução de árvores filogenéticas. A reconstrução de árvores filogenéticas têm sido importante para uma variedade de problemas, tais como: taxonomia, virologia, filogenômica, alinhamento múltiplo de sequências, entre outras. Um problema fundamental em filogenia consiste no fato das espécies ancestrais que existiram no passado não poderem ser observadas diretamente. Assim, é necessário buscar mecanismos para, analisando os organismos atuais, recuperar informações a respeito das relações de parentesco com os organismos ancestrais hipotéticos. Neste sentido, as técnicas filogenéticas buscam determinar os ancestrais hipotéticos que melhor representam um processo evolutivo que explique as espécies existentes. Os Algoritmos Evolutivos (AEs) têm mostrado resultados significativos em filogenia. Por outro lado, a reconstrução de árvores filogenéticas é um problema de Projeto de Redes (PR) para o qual novas abordagens evolutivas têm sido desenvolvidas recentemente buscando o aumento de eficiência computacional. Este trabalho investiga a aplicação dessas novas abordagens para filogenia. One of the most important problems in Biology is to comprehend the evolutionary process of existing species and determine how they are related with their cornmon ancestors. The determination of these evolutionary relationships is named phylogeny or phylogenetic tree reconstruction. The reconstruction of phylogenetic trees have shown to be important for a variety of problems, such as: taxonomy, virology, phylogenomic, multiple sequences alignment, among others. One fundamental problern in phylogeny is that ancestral species cannot be directly observed. In order to overcome this problem, search mechanisms have been employed to reconstruct the relationships among these organisms and their hypothetical ancestors. Therefore, the phylogenetic techniques search for hypotetical ancestors that best describe an evolutionary process which must explain the today species. Evolutionary Algorithms have shown relcvant, results in phylogeny. On the other hand, the phylogenetic tree reconstruction is a network design problem for which new evolutionary algorithms with special encoding have been developed in order to improve their efficiency. This work investigates the application of these new approaches to phylogeny. https://doi.org/10.11606/D.55.2017.tde-19122017-104409info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T19:28:15Zoai:teses.usp.br:tde-19122017-104409Biblioteca 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:56:38.150216Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.pt.fl_str_mv |
Algoritmos evolutivos para problemas de projeto de redes aplicados à filogenia |
dc.title.alternative.en.fl_str_mv |
Not available |
title |
Algoritmos evolutivos para problemas de projeto de redes aplicados à filogenia |
spellingShingle |
Algoritmos evolutivos para problemas de projeto de redes aplicados à filogenia Karen Honda |
title_short |
Algoritmos evolutivos para problemas de projeto de redes aplicados à filogenia |
title_full |
Algoritmos evolutivos para problemas de projeto de redes aplicados à filogenia |
title_fullStr |
Algoritmos evolutivos para problemas de projeto de redes aplicados à filogenia |
title_full_unstemmed |
Algoritmos evolutivos para problemas de projeto de redes aplicados à filogenia |
title_sort |
Algoritmos evolutivos para problemas de projeto de redes aplicados à filogenia |
author |
Karen Honda |
author_facet |
Karen Honda |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Alexandre Cláudio Botazzo Delbem |
dc.contributor.referee1.fl_str_mv |
Heitor Silvério Lopes |
dc.contributor.referee2.fl_str_mv |
Otavio Henrique Thiemann |
dc.contributor.author.fl_str_mv |
Karen Honda |
contributor_str_mv |
Alexandre Cláudio Botazzo Delbem Heitor Silvério Lopes Otavio Henrique Thiemann |
description |
Um dos principais problemas da Biologia é tentar explicar o processo evolutivo das espécies existentes e de que forma essas espécies se relacionam em termos de ancestrais comuns. A determinação dessas relações evolutivas dá-se o nome de filogenia ou reconstrução de árvores filogenéticas. A reconstrução de árvores filogenéticas têm sido importante para uma variedade de problemas, tais como: taxonomia, virologia, filogenômica, alinhamento múltiplo de sequências, entre outras. Um problema fundamental em filogenia consiste no fato das espécies ancestrais que existiram no passado não poderem ser observadas diretamente. Assim, é necessário buscar mecanismos para, analisando os organismos atuais, recuperar informações a respeito das relações de parentesco com os organismos ancestrais hipotéticos. Neste sentido, as técnicas filogenéticas buscam determinar os ancestrais hipotéticos que melhor representam um processo evolutivo que explique as espécies existentes. Os Algoritmos Evolutivos (AEs) têm mostrado resultados significativos em filogenia. Por outro lado, a reconstrução de árvores filogenéticas é um problema de Projeto de Redes (PR) para o qual novas abordagens evolutivas têm sido desenvolvidas recentemente buscando o aumento de eficiência computacional. Este trabalho investiga a aplicação dessas novas abordagens para filogenia. |
publishDate |
2005 |
dc.date.issued.fl_str_mv |
2005-11-21 |
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.2017.tde-19122017-104409 |
url |
https://doi.org/10.11606/D.55.2017.tde-19122017-104409 |
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_ |
1794502876358246400 |