Phylogenetic Tree Construction Using Chemical Reaction Optimization

Published in International Conference on Intelligent Systems Design and Applications, 2018

Recommended citation: Bhattacharjee, Avijit, SK Rahad Mannan, and Md Rafiqul Islam. "Phylogenetic Tree Construction Using Chemical Reaction Optimization." International Conference on Intelligent Systems Design and Applications. Springer, Cham, 2018.

Phylogenetic tree construction (PT) problem is a well-known NP-hard optimization problem that finds most accurate tree representing evolutionary relationships among species. Different criteria are used to measure the quality of a phylogeny tree by analyzing their relationships and nucleotide sequences. With increasing number of species, solution space of phylogenetic tree construction problem grows exponentially. In this paper, we have implemented Chemical Reaction Optimization algo- rithm to solve phylogeny construction problem for multiple datasets. For exploring both local and global search space, we have redesigned four elementary operators of CRO to solve phylogeny construction problem. One correction method has been designed for finding good combination of species according to maximum parsimony criterion. The experimen- tal results show that for maximum parsimony criterion our implemented algorithm gives better results for three real datasets and same for one dataset.

Download paper here