The research and implementation of DNA sequence minimization tree based on Spark cloud computing and chaotic genetic algorithm
Abstract
To reconstruct a reliable phylogenetic inference based on the genetic or species diversity of living organisms, and to reveal the sequence of biological evolution, is helpful to understand the history and evolutionary mechanism of biological evolution. In order to solve the problem of limited running time and number of categories in the existing algorithms for constructing maximal reduced tree, chaos genetic algorithm and Spark cloud computing are used to parallel the algorithm, which can greatly reduce the searching time, increase the number of treated species.
References
[1] M. Fischer, S. Kelk, On the Maximum Parsimony distance between phylogenetic trees, Ann. Comb. 2016;20 (1) 87–113.
[2] Diep Thi Hoang,A new phylogenetic tree sampling method for maximum parsimony bootstrapping and proof-of concept implementation. 2016 Eighth International Conference on Knowledge and Systems Engineering.
[3] Liu Zhenyu. Parallel Research of genomics data alignment algorithm based on Spark, and construction of alignment platform [ D ].
Hohhot: Inner Mongolia Agricultural University, 2019.
[4] Yu ru,An improved cloud adaptive genetic algorithm combined with chaotic search, Changchun Normal University. 2023,42(02)
