The research and implementation of DNA sequence minimization tree based on Spark cloud computing and chaotic genetic algorithm

Qingxue Liu


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.


Maximum Minimalistic Tree; Chaos Genetics; Spark Cloud Computing

Full Text:


Included Database


[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)



  • There are currently no refbacks.

Copyright (c) 2023 Qingxue Liu