A Parallel Multi-Objective Evolutionary Algorithm for Phylogenetic Inference
The increasing availability of large sequence data proposes new challenges for phylogenetic reconstruction. The search and evaluation of these datasets largely surpass the memory and processing capability of a single machine. In this context, parallel and distributed computing can be used not only to speedup the search, but also to improve the solution quality, search robustness and to solve larger problem instances . On the other hand, it has been shown that applying distinct reconstruction methods to the same input data can generate conflicting trees [2, 3]. In this regard, a multi-objective approach can be a relevant contribution since it can search for phylogenies using more than a single criterion. One of the first studies that models phylogenetic inference as a multi-objective optimization problem (MOOP) was developed by the author of this paper . In this approach, the multi-objective approach used the maximum parsimony (MP) and maximum likelihood (ML) as optimality criteria . The proposed multi-objective evolutionary algorithm (MOEA) , called PhyloMOEA, produces a set of distinct solutions representing a trade-off between the considered objectives. In this paper, we present a new parallel PhyloMOEA version developed using the ParadisEO metaheuristic framework .
KeywordsPhylogenetic Inference Multi-Objective Optimization Parallel Computing
Unable to display preview. Download preview PDF.
- 2.Huelsenbeck, J.: Performance of Phylogenetic Methods in Simulation. Systematic Biology 44, 17–48 (1995)Google Scholar
- 4.Cancino, W., Delbem, A.: Multi-criterion phylogenetic inference using evolutionary algorithms. In: IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology, CIBCB 2007, pp. 351–358 (2007)Google Scholar
- 5.Felsenstein, J.: Inferring Phylogenies. Sinauer, Sunderland (2004)Google Scholar
- 8.Bader, D., Roshan, U., Stamatakis, A.: Computational Grand Challenges in Assembling the Tree of Life: Problems and Solutions. Advances in Computers 68, 128 (2006)Google Scholar
- 9.Zwickl, D.: Genetic Algorithm Approaches for the Phylogenetic Analysis of Large Biological Sequence Datasets under the Maximum Likelihood Criterion. PhD thesis, Faculty of the Graduate School. University of Texas (2006)Google Scholar