We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Using MOEA with Redistribution and Consensus Branches to Infer Phylogenies.
- Authors
Min, Xiaoping; Zhang, Mouzhao; Yuan, Sisi; Ge, Shengxiang; Liu, Xiangrong; Zeng, Xiangxiang; Xia, Ningshao
- Abstract
In recent years, to infer phylogenies, which are NP-hard problems, more and more research has focused on using metaheuristics. Maximum Parsimony and Maximum Likelihood are two effective ways to conduct inference. Based on these methods, which can also be considered as the optimal criteria for phylogenies, various kinds of multi-objective metaheuristics have been used to reconstruct phylogenies. However, combining these two time-consuming methods results in those multi-objective metaheuristics being slower than a single objective. Therefore, we propose a novel, multi-objective optimization algorithm, MOEA-RC, to accelerate the processes of rebuilding phylogenies using structural information of elites in current populations. We compare MOEA-RC with two representative multi-objective algorithms, MOEA/D and NAGA-II, and a non-consensus version of MOEA-RC on three real-world datasets. The result is, within a given number of iterations, MOEA-RC achieves better solutions than the other algorithms.
- Subjects
PHYLOGENY; METAHEURISTIC algorithms; MATHEMATICAL optimization; COMBINATORIAL optimization; ALGORITHMS
- Publication
International Journal of Molecular Sciences, 2018, Vol 19, Issue 1, p62
- ISSN
1661-6596
- Publication type
Article
- DOI
10.3390/ijms19010062