Using MOEA with Redistribution and Consensus Branches to Infer Phylogenies
AbstractIn 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. View Full-Text
Share & Cite This Article
Min, X.; Zhang, M.; Yuan, S.; Ge, S.; Liu, X.; Zeng, X.; Xia, N. Using MOEA with Redistribution and Consensus Branches to Infer Phylogenies. Int. J. Mol. Sci. 2018, 19, 62.
Min X, Zhang M, Yuan S, Ge S, Liu X, Zeng X, Xia N. Using MOEA with Redistribution and Consensus Branches to Infer Phylogenies. International Journal of Molecular Sciences. 2018; 19(1):62.Chicago/Turabian Style
Min, Xiaoping; Zhang, Mouzhao; Yuan, Sisi; Ge, Shengxiang; Liu, Xiangrong; Zeng, Xiangxiang; Xia, Ningshao. 2018. "Using MOEA with Redistribution and Consensus Branches to Infer Phylogenies." Int. J. Mol. Sci. 19, no. 1: 62.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.