Title :
Study of programmed cell death algorithm and its application
Author :
Yongle Song;Zuojun Liu;Ling Qi;Huijie Wang
Author_Institution :
School of Control Science and Engineering, Hebei University of Technology, Tianjin, China
Abstract :
The study on the programmed cell death shows that the death of cells is controlled by genes. Based on this theory, an evolutionary algorithm is simulated by introducing control genes operators in the genetic algorithm to optima the traditional genetic algorithm. Markov chain is used to analyze the convergence of programmed cell death algorithm. It can be proved that this new algorithm can converge to the global optimal solution. At the same time, some sub-optima solutions could also be obtained. And the algorithm is applied to solve the maximum value of the function, in which the feasibility and advantages of the algorithm is verified.
Keywords :
"Convergence","Genetic algorithms","Markov processes","Sociology","Statistics","Biological cells","Algorithm design and analysis"
Conference_Titel :
Information and Automation, 2015 IEEE International Conference on
DOI :
10.1109/ICInfA.2015.7279680