Abstract
Chaotic ant swarm optimization (CASO) is a powerful chaos search algorithm for optimization problems, but it is often easy to be premature convergence. To overcome the weakness, this paper presents a CASO with passive congregation (CASOPC). Passive congregation is one type of biological information sharing mechanisms that allow animals to aggregate into groups and help to enhance the exploitation of animals. By introducing passive congregation strategy into the CASO, a modified evolution equation based on the CASO is proposed in the CASOPC. The modified evolution equation cannot only employ the parallel search of all ants and the well exploration ability of the CASO, but also stress and control the exploitation by passive congregation coefficient c in the stage of evolution. Due to linearly increasing c in the CASOPC, the exploration and exploitation ability of ants are well balanced so that premature convergence can be avoided and good performance can be achieved. In order to estimate the capability of the CASOPC, it is tested with a set of 5 benchmark functions with 30 dimensions and compared to the CASO. Experimental results indicate that the CASOPC improves the search performance on the benchmark functions significantly.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Fogel, D.B.: The advantages of evolutionary computation. In: Proc. BCEC’97, Sweden vol. 1, pp. 1–11. World Scientific, Singapore (1997)
Barnard, C.J., Sibly, R.M.: Producers and scroungers: a general model and its application to captive flocks of house sparrows. Anim. Behav. 29, 543–550 (1981)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems, 1st edn. Oxford University Press, London (1999)
Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence, 1st edn. San Mateo, Morgan Kaufmann (2001)
Engelbrecht, A.: Fundamentals of Computational Swarm Intelligence, 1st edn. Wiley, New York (2005)
Li, L., Yang, Y., Peng, H., Wang, X.: An optimization method inspired by chaotic ant behavior. Int. J. Bifurc. Chaos 16, 2351–2364 (2006)
Cai, J., Ma, X., Li, L., Yang, Y., Peng, H., Wang, X.: Chaotic ant swarm optimization to economic dispatch. Electr. Power Syst. Res. 77, 1373–1380 (2007)
Li, L., Yang, Y., Peng, H.: Fuzzy system identification via chaotic ant swarm. Chaos Solitons Fractals 40, 1399–1407 (2009)
Zhu, H., Li, L., Zhao, Y., Guo, Y., Yang, Y.: CAS algorithm-based optimum design of PID controller in AVR system. Chaos Solitons Fractals 42, 792–800 (2009)
Li, Y., Wen, Q., Li, L., Peng, H.: Hybrid chaotic ant swarm optimization. Chaos Solitons Fractals 42, 880–889 (2009)
Parrish, J.K., Hamner, W.M.: Animal Groups in Three Dimensions. Cambridge University Press, Cambridge (1997)
He, S., Wu, Q.H., Wen, J.Y., Saunders, J.R., Paton, R.C.: A particle swarm optimizer with passive congregation. Biosystems 78, 135–147 (2004)
Hayakawa, Y., Marumoto, A., Sawada, Y.: Effects of the chaotic noise on the performance of a neural network model for optimization problems. Phys. Rev. E 51, 2693–2696 (1995)
Cole, B.J.: Is animal behavior chaotic? Evidence from the activity of ants. Proc. R. Soc. Lond. B, Biol. Sci. 244, 253–259 (1991)
Solé, R.V., Miramontes, O., Goodwill, B.C.: Oscillations and chaos in ant societies. J. Theor. Biol. 161, 343–357 (1993)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, Y., Wen, Q. & Zhang, B. Chaotic ant swarm optimization with passive congregation. Nonlinear Dyn 68, 129–136 (2012). https://doi.org/10.1007/s11071-011-0209-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11071-011-0209-x