A novel DNA evolutionary algorithm and its application for MP

Based on the structure and genetic mechanism of biological DNA, a novel DNA evolution algorithm (NDEA) is presented in this paper. NDEA adopted DNA encoding method, and the novel update strategies of dynamic mutation, structured mutation and population catastrophe is introduced to enhance search capability and to avoid premature convergence. Comparison of NDEA with other algorithms for typical complex functions demonstrates NDEA has good characteristics of rapid convergence, short computing times and strong search capability. Besides, experimental results of the fast MP algorithm based on NDEA show that the approach is superior to the other algorithms in efficiency with the same quality.