论文信息 - Optimization mechanism analysis of evolutionary programming based on a stochastic differential equation model

Optimization mechanism analysis of evolutionary programming based on a stochastic differential equation model

As one of evolutionary algorithms, evolutionary programming (EP) has been successfully applied in the solutions of many complex optimization problems. However, little theoretical analysis is carried out to reveal the optimization mechanism of EP. In this paper, a novel stochastic differential equation model is proposed to explore and exploit the dynamic optimization process of EP in theory. The corresponding numerical analysis demonstrates the validity and effectiveness of the proposed model.

[1] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2] Kit Po Wong,et al. Mathematical Analysis of the Heuristic Optimisation Mechanism of Evolutionary Programming , 2006 .

[3] Rangquan Wu. Stochastic differential equations , 1985 .

[4] Kenneth Alan De Jong,et al. An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[5] S. Shreve,et al. Stochastic differential equations , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[6] Xu Zong. Almost Sure Convergence of Genetic Algorithms:A Martingale Approach , 2002 .

[7] Kuang Su-qiong. Convergence and convergence rate analysis of elitist genetic algorithm based on martingale approach , 2010 .

[8] K. Dejong,et al. An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[9] Joe Suzuki,et al. A Markov chain analysis on simple genetic algorithms , 1995, IEEE Trans. Syst. Man Cybern..

[10] D. Fogel. ASYMPTOTIC CONVERGENCE PROPERTIES OF GENETIC ALGORITHMS AND EVOLUTIONARY PROGRAMMING: ANALYSIS AND EXPERIMENTS , 1994 .

[11] Marco Tomassini,et al. Soft computing - integrating evolutionary, neural, and fuzzy systems , 2001 .