MO‐Phylogenetics: a phylogenetic inference software tool with multi‐objective evolutionary metaheuristics

• Published in: Methods in ecology and evolution Vol. 7; no. 7; pp. 800 - 805
• Main Authors: Zambrano‐Vega, Cristian, Nebro, Antonio J., Aldana‐Montes, José F., Paradis, Emmanuel
• Format: Journal Article
• Language: English
• Published: London John Wiley & Sons, Inc 01.07.2016
• Subjects: Biological evolution; computational biology; Computer applications; Computer programs; evolution; Inference; multi‐objective optimization; Optimization; Phylogenetics; Phylogeny; Sampling techniques; Software; Software development tools; Software packages; Topology
• ISSN: 2041-210X; 2041-210X
• DOI: 10.1111/2041-210X.12529

Summary Phylogenetic inference is the process of searching and reconstructing the best phylogenetic tree that explains the evolution of species from a given data set. It is considered as an NP‐hard problem due to the computational complexity required to find the optimal phylogenetic trees in the space of all the possible topologies. We have developed MO‐Phylogenetics, a software tool to infer phylogenetic trees optimizing two reconstruction criteria simultaneously, integrating a framework for multi‐objective optimization with two phylogenetic software packages. As a result, researchers in life sciences have at their disposal a high‐performance tool including a number of multi‐objective metaheuristics that can be applied to phylogenetic inference using the maximum parsimony and maximum likelihood as objectives to be optimized at the same time.