Study of programmed cell death algorithm and its application

摘要

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.