Cluster Based Multi-Populations Genetic Algorithm in Noisy Environment

To extend GA's application, that is important to study on Genetic Algorithm under noise environment. This paper firstly described the noise environment of the GA, analyzed the effect on GA of noise; then two indexes were proposed to evaluate the performance of GA in the noisy environment, CBMPGA was proposed for the noisy optimization, the numerical experiment shows that the performance of CBMPGA is better than EGA and DCGA.

[1]  Hans-Peter Kriegel,et al.  Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications , 1998, Data Mining and Knowledge Discovery.

[2]  Hans-Georg Beyer,et al.  A general noise model and its effects on evolution strategy performance , 2006, IEEE Transactions on Evolutionary Computation.

[3]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

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

[5]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Edwin K. P. Chong,et al.  Genetic algorithms in noisy environment , 1994, Proceedings of 1994 9th IEEE International Symposium on Intelligent Control.

[7]  Scott Robert Ladd,et al.  Genetic algorithms in C , 1995 .

[8]  Hans-Georg Beyer,et al.  Local Performance of the (μ/μ, μ)-ES in a Noisy Environment , 2000, FOGA.

[9]  John J. Grefenstette,et al.  Genetic algorithms in noisy environments , 1988, Machine Learning.

[10]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[11]  Hans-Georg Beyer,et al.  A Comparison of Evolution Strategies with Other Direct Search Methods in the Presence of Noise , 2003, Comput. Optim. Appl..

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

[13]  Petros Koumoutsakos,et al.  Preprint: Multi-objective Evolutionary Algorithm for the Optimization of Noisy Combustion Processes , 2002 .