Title :
A novel DNA evolutionary algorithm and its application for MP
Author :
Zhu, Ming ; Ju, Hui ; Fu, Kechang
Author_Institution :
Sch. of Control Eng., Chengdu Univ. of Inf. & Technol., Chengdu, China
Abstract :
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.
Keywords :
biocomputing; genetic algorithms; DNA evolution algorithm; DNA evolutionary algorithm; biological DNA; dynamic mutation; genetic mechanism; population catastrophe; search capability; structured mutation; update strategies; Biological information theory; Biology computing; Control engineering; Convergence; DNA computing; Encoding; Evolution (biology); Evolutionary computation; Genetic mutations; Matching pursuit algorithms; DNA evolution algorithm; matching pursuit; quantum genetic algorithm;
Conference_Titel :
Power Electronics and Intelligent Transportation System (PEITS), 2009 2nd International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4244-4544-8
DOI :
10.1109/PEITS.2009.5406996
