Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
De Yi, L., Chang Yu, L.: Study on the Universality of the Normal Cloud Model. Engineering Sciences 6, 28–33 (2004)
De Yi, L., Chang Yu, L., Yi, D., Xu, H.: Artificial Intelligence with Uncertainty. Journal of Software 15, 1583–1592 (2004)
Guang Wei, Z., Rui, H., Yu, L., De Yi, L., Gui Sheng, C.: An Evolutionary Algorithm Based on Cloud Model. Chinese Journal of Computers 31, 1082–1091 (2008)
Pennisi, E.: On the Origin of Cooperation. Science 325, 1196–1199 (2009)
Nowak, M.A.: Five Rules for the Evolution of Cooperation. Science 12, 1560–1563 (2006)
Thompson, J.N., Cunningham, B.M.: Geographic Structure and Dynamics of Coevolutionary Selection. Nature 417, 735–738 (2002)
Haldane, J.B.S.: The Causes of Evolution. Longmans Green & Co., London (1932)
Hamilton, W.D.: The Genetical evolution of social behaviour. Journal of Theoretical Biology 7, 17–52 (1964)
Axelrod, R., Hamilton, W.D.: The Evolution of Cooperation. Science 211, 1390–1396 (1981)
Nowak, M.A., Sigmund, K.: Evolution of Indirect Reciprocity by Image Scoring. Nature 393, 573–577 (1998)
Traulsen, A., Nowak, M.A.: Evolution of Cooperation by Multilevel Selection. Proceedings of the National Academy of Sciences of United States of America, 10952–10955 (2006)
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-Based Differential Evolution. IEEE Transactions on Evolutionary Computation 12, 64–79 (2008)
De Castro, L.N., Timmis, J.: An Artificial Immune Network for Multimodal Function Optimization. In: Proceedings of IEEE Congress on Evolutionary Computation, Honolulu, USA, pp. 699–704 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, L., Li, W., Fei, R., Hei, X. (2012). Cloud Droplets Evolutionary Algorithm on Reciprocity Mechanism for Function Optimization. In: Tan, Y., Shi, Y., Ji, Z. (eds) Advances in Swarm Intelligence. ICSI 2012. Lecture Notes in Computer Science, vol 7331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30976-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-30976-2_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30975-5
Online ISBN: 978-3-642-30976-2
eBook Packages: Computer ScienceComputer Science (R0)