Cloud Droplets Evolutionary Algorithm on Reciprocity Mechanism for Function Optimization

For the problems of solving difficult problems in evolutionary algorithms such as easily falling into local optimum, premature convergence because of selective pressure, a complex and larger calculation and a lower accuracy of the solution, this paper proposes cloud droplets evolutionary model on reciprocity mechanism (CDER). The main idea of CDER is to simulate the phase transition of the cloud in nature which has vapor state, liquid state and solid state, and to combine the basic ideas of evolutionary computation to realize the population evolution. The condensation growth and collision growth of cloud droplets correspond to the competitive evolution and reciprocal evolution of species in nature. Experiments on solving the function optimization problems show that this model can enhance the individual competition and survival ability, guarantee the population diversity, accelerate the convergence speed and improve the solution precision through the iterative process of competition mechanism and reciprocity mechanism.

[1]  LiDeyi,et al.  Study on the Universality of the Normal Cloud Model , 2005 .

[2]  Zhang Guang An Evolutionary Algorithm Based on Cloud Model , 2008 .

[3]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[4]  J. Haldane,et al.  The Causes of Evolution , 1933 .

[5]  M. Nowak,et al.  Evolution of cooperation by multilevel selection. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[6]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[7]  Deyi Li,et al.  Artificial Intelligence with Uncertainty , 2004, CIT.

[8]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

[9]  M. Nowak,et al.  Evolution of indirect reciprocity by image scoring , 1998, Nature.

[10]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[11]  Elizabeth Pennisi,et al.  Origins. On the origin of cooperation. , 2009, Science.

[12]  W. Hamilton The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

[13]  Yu Liu,et al.  An Evolutionary Algorithm Based on Cloud Model: An Evolutionary Algorithm Based on Cloud Model , 2009 .

[14]  J. Thompson,et al.  Geographic structure and dynamics of coevolutionary selection , 2002, Nature.