Inferring Phylogenetic Trees Using Evolutionary Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Progressive Tree Neighborhood Applied to the Maximum Parsimony Problem
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Local search for the maximum parsimony problem
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Progressive Tree Neighborhood Applied to the Maximum Parsimony Problem
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hi-index | 0.00 |
The Maximum Parsimony problem aims at reconstructing a phylogenetic tree from DNA sequences while minimizing the number of evolutionary changes. Known to be NP-complete, the MP problem has many applications. This paper introduces a Distance-based Information Preservation (DiBIP) Tree Crossover. Contrary to previous crossover operators, DiBIP uses a distance measure to characterize the semantic information of a phylogenetic tree and ensures the preservation of distance related properties between parents and offspring. The performance of DiBIP is assessed with a mimetic algorithm on a set of 28 benchmark instances from the literature. Comparisons with 3 state-of-the-art algorithms show very competitive results of the proposed approach with improvement of some previously best results found.