Performance Analyses of Factorization Based on Gaussian PDF In rECGA

Abstract

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.