论文信息 - Performance Analyses of Factorization Based on Gaussian PDF In rECGA

Performance Analyses of Factorization Based on Gaussian PDF In rECGA

In this paper, facet analyses are made about the population sizing and sampling of the factorization based on Gaussian probability density function in the real- coded ECGA (rECGA) on the univariate and multivariate real-valued deceptive functions (URDF and MRDFi). The dynamics of the rECGA with single Gaussian pdf and mixture Gaussian pdf are described statistically. Experimental results illustrate that the rECGA with mixture Gaussian pdf has a scalability of sub-quadratic polynomial on the MRDFi, which indicates that it is applicable to large-scale decomposable optimization problems.

David E. Goldberg | Kumara Sastry | Minqiang Li | Tian-Li Yu

[1] David E. Goldberg,et al. A Survey of Optimization by Building and Using Probabilistic Models , 2002, Comput. Optim. Appl..

[2] Heinz Mühlenbein,et al. The Equation for Response to Selection and Its Use for Prediction , 1997, Evolutionary Computation.

[3] G. Harik. Linkage Learning via Probabilistic Modeling in the ECGA , 1999 .

[4] Paul A. Viola,et al. MIMIC: Finding Optima by Estimating Probability Densities , 1996, NIPS.

[5] J. A. Lozano,et al. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[6] Shumeet Baluja,et al. A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[7] David E. Goldberg,et al. The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[8] Pedro Larrañaga,et al. Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[9] D L Streiner,et al. An Introduction to Multivariate Statistics , 1993, Canadian journal of psychiatry. Revue canadienne de psychiatrie.

[10] David E. Goldberg,et al. Real-coded ECGA for solving decomposable real-valued optimization problems , 2007, 2007 IEEE Congress on Evolutionary Computation.