• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
10.11606/D.55.2017.tde-19122017-104409
Document
Auteur
Nom complet
Karen Honda
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 2005
Directeur
Jury
Delbem, Alexandre Cláudio Botazzo (Président)
Lopes, Heitor Silvério
Thiemann, Otavio Henrique
Titre en portugais
Algoritmos evolutivos para problemas de projeto de redes aplicados à filogenia
Mots-clés en portugais
Não disponível
Resumé en portugais
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.
Titre en anglais
Not available
Mots-clés en anglais
Not available
Resumé en anglais
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.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
KarenHonda.pdf (2.09 Mbytes)
Date de Publication
2017-12-19
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2020. Tous droits réservés.