Paper Info
Title
Inferring phylogenetic trees using a multiobjective artificial bee colony algorithm
Abstract
Phylogenetic Inference is considered as one of the most important research topics in the field of Bioinformatics. A variety of methods based on different optimality measures has been proposed in order to build and evaluate the trees which describe the evolution of species. A major problem that arises with this kind of techniques is the possibility of inferring discordant topologies from a same dataset. Another question to be resolved is how to manage the tree search process. As the space of possible topologies increases exponentially with the number of species in the input dataset, exhaustive methods cannot be applied. In this paper we propose a multiobjective adaptation of a well-known Swarm Intelligence algorithm, the Artificial Bee Colony, to reconstruct phylogenetic trees according to two criteria: maximum parsimony and maximum likelihood. Our approach shows a significant improvement in the quality of the inferred trees compared to other multiobjective proposals.
Year
DOI
Venue
2012
10.1007/978-3-642-29066-4_13
EvoBIO
Keywords
Field
DocType
maximum parsimony,maximum likelihood,artificial bee colony,multiobjective artificial bee colony,input dataset,phylogenetic inference,multiobjective adaptation,multiobjective proposal,phylogenetic tree,discordant topology,possible topologies increases exponentially,different optimality measure,multiobjective optimization,swarm intelligence
Artificial bee colony algorithm,Maximum parsimony,Phylogenetic inference,Phylogenetic tree,Computer science,Swarm intelligence,Maximum likelihood,Network topology,Multi-objective optimization,Artificial intelligence,Bioinformatics,Machine learning
Conference
Citations 
PageRank 
References 
3
0.42
10
Authors
4
Name
Order
Citations
PageRank
Sergio Santander-Jiménez15815.11
Miguel A. Vega-Rodríguez2741113.05
Juan A. Gómez-Pulido320221.36
Juan Manuel Sánchez-Pérez427830.84