A novel approach based on multiobjective variable mesh optimization to Phylogenetics



Título del documento: A novel approach based on multiobjective variable mesh optimization to Phylogenetics
Revista: Latin-American Journal of Computing (LAJC)
Base de datos:
Número de sistema: 000565083
ISSN: 1390-9134
Autores: 1
1
1
1
1
Instituciones: 1Universidad Técnica Estatal de Quevedo,
Año:
Volumen: 4
Número: 2
Paginación: 19-27
País: Ecuador
Idioma: Inglés
Resumen en inglés One of the most relevant problems in Bioinformaticsand Computational Biology is the search and reconstruction ofthe most accurate phylogenetic tree that explains, as exactly aspossible, the evolutionary relationships among species from agiven dataset. Different criteria have been employed to evaluatethe accuracy of evolutionary hypothesis in order to guide a searchalgorithm towards the best tree. However, these criteria may leadto distinct phylogenies, which are often conflicting among them.Therefore, a multi-objective approach can be useful. In this work,we present a phylogenetic adaptation of a multiobjective variablemesh optimization algorithm for inferring phylogenies, to tacklethe phylogenetic inference problem according to two optimalitycriteria: maximum parsimony and maximum likelihood. Theaim of this approach is to propose a complementary view ofphylogenetics in order to generate a set of trade-off phylogenetictopologies that represent a consensus between both criteria.Experiments on four real nucleotide datasets show that ourproposal can achieve promising results, under both multiobjectiveand biological approaches, with regard to other classical andrecent multiobjective metaheuristics from the state-of-the-art.
Keyword: Bioinformatics.,
Evolutionary Computation,
Phylogenetic Inference,
Multiobjective Optimization
Texto completo: Texto completo (Ver PDF)