Um sistema evolutivo para a construção da taxonomia dos seres vivos (SETAX)

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Pacheco, Luis Henrique Leme
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Alagoas
Brasil
Programa de Pós-Graduação em Modelagem Computacional de Conhecimento
UFAL
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Algoritmos
Otimização combinatória
Algorithms
Combinatorial Optimization
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: http://www.repositorio.ufal.br/handle/riufal/1837
Resumo: This work presents a system that use evolutionary approach to Phylogenetic tree construction called SETAX. In this system, the genetic algorithm based on abstract types of data (Genetic Algorithm Based on Abstract Data Types -GAADT)was instantiated to found the minimum distance between taxonomic groups investigated, generating a set of Phylogenetic trees with the same value for the sum of taxonomic distance between binary subtrees which composes it. Also report here, a study of Phylogenetic trees, the main algorithm for construction trees inspired by methods arti cial intelligence; a biological summary for the knowledge of Phylogenetic trees contruction, the instanciation of GAADT to Phylogenetic tress of living beings as well as some results acquired by the proposed system and comparison with other methods.

Registros relacionados