A discrete particle swarm optimization algorithm for phylogenetic tree reconstruction

The similarity of molecular mechanisms of the organisms that have been studied strongly suggests that all organisms of Earth had a common ancestor. Thus any set of species is related, and the relationship is called a phylogeny. Usually a phylogenetic tree can represent the relationship. The task of phylogenetics is to infer this tree from observations upon the existing organisms. At present, the accuracy of the tree is not still ideal enough to reconstruction through the computer simulation. This paper introduce particle swarm optimization algorithm, and the discrete particle swarm optimization algorithm is used to inference and optimize the phylogenetic tree for the first time, and show the actual effect of this algorithm through the experiment.