Árvores filogenéticas e o problema da evolução mínima

Abstract

As árvores filogenéticas permite compreender a história evolutiva das espécies e pode ajudar no desenvolvimento de vacinas e no estudo da biodiversidade. Existem vários critérios para seleccionar uma árvore filogenética de entre as muitas possíveis, sendo um deles o da evolução mínima. Nesta dissertação estudam-se vários métodos para a construção das árvores filogenéticas e várias formulações para a resolução do problema da evolução mínima. Ainda, se apresenta uma formulação alternativa que foi implementada em XPRESS.

The phylogenetic trees permits to understand the evolutionary history of species and can assist in the development of vaccines and the study of biodiversity. There are several criteria to select a phylogenetic tree among the many possible, one being the evolution of the minimum. In this thesis we study various methods for the construction of phylogenetic trees and various formulations to solve the problem of minimum evolution. It, also, presents an alternative formulation that was implemented in XPRESS.