Skip to main content

A Novel Swarm Intelligence Algorithm Based on Cuckoo Search Algorithm (NSICS)

  • Conference paper
  • First Online:
Intelligent Computing Theories and Methodologies (ICIC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9225))

Included in the following conference series:

Abstract

Cuckoo Search algorithm (CS) is swarm intelligence based algorithm motivated by nature. This algorithm is based on brood parasitism of some cuckoo species and has high capability of global search. Therefore, the global optimum can be figured out with higher probability. This paper proposes a novel meta-heuristic approach, called NSICS, based on CS. NSICS is able to explore not only the search space on global scale but also around the optimum on local scale more efficiently. Consequently, more accurate results can be obtained. To approach these purposes, three operators of Eggs laying, lévy fights and Move are applied. Experiments are studied on thirteen common benchmark functions among unimodal, multimodal, shifted and shifted rotated classes and then compared with CS, GPSO, SFLA and GSA algorithms. These algorithms are chosen from swarm intelligence based, bio-inspired based and chemistry and physics based algorithms’ category. The simulations indicate the proposed algorithm has satisfactory performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Civicioglu, P., Besdok, E.: A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif. Intell. Rev. 39, 315–346 (2013)

    Article  Google Scholar 

  2. Fister Jr., I., Yang, X.S., Fister, I., Brest, J., Fister, D.: A Brief Review of Nature-Inspired Algorithms for Optimization. http://arxiv.org.sci-hub.org/abs/1307.4186

  3. Corne, D., Reynolds, A., Bonabeau, E.: Swarm Intelligence. In: Rozenberg, G., Bäck, T., Kok, J.N. (eds.) Handbook of Natural Computing, pp. 1599–1622. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  4. Millonas, M.: Swarms, phase transitions, and collective intelligence. In: Santa Fe Institute Studies in the Sciences of Complexity-Proceedings, vol. 17, pp. 417–417. Addison-Wesley Publishing Company (1994)

    Google Scholar 

  5. Wang, Y., Chen, P., Jin, Y.: Trajectory planning for an unmanned ground vehicle group using augmented particle swarm optimization in a dynamic environment. In: IEEE International Conference on Systems, Man and Cybernetics, pp. 4341–4346. IEEE, San Antonio (2009)

    Google Scholar 

  6. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  7. Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simul. Trans. Soc. Model. Simul. Int. 78, 60–68 (2001)

    Article  Google Scholar 

  8. Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: a Gravitational Search Algorithm. Inf. Sci. 179(13), 2232–2248 (2009)

    Article  MATH  Google Scholar 

  9. Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)

    Google Scholar 

  10. Storn, R., Price, K.: Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  11. Eusuff, M.M., Lansey, K.E.: Shuffled frog leaping algorithm: a memetic meta-heuristic for combinatorial optimization. Journal of heuristics (2000). (In press)

    Google Scholar 

  12. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE, Perth (1995)

    Google Scholar 

  13. Xiao, L., Zhi, L.S., Ji, J.Q.: An optimizing method based on autonomous animals: fish swarm algorithm. Syst. Eng. Theor. Pract. 22(11), 32–38 (2002)

    Google Scholar 

  14. Karaboga, D.: An idea based on Honey Bee Swarm for Numerical Optimization. Erciyes University, Engineering Faculty, Computer Engineering Department (2005)

    Google Scholar 

  15. Yang, X.S., Deb, S.: Cuckoo Search via Lévy flights. In: World Congress on Nature & Biologically Inspired Computing, pp. 210–214. IEEE (2009)

    Google Scholar 

  16. Yang, X.S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press, Frome (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nazanin Fouladgar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Fouladgar, N., Lotfi, S. (2015). A Novel Swarm Intelligence Algorithm Based on Cuckoo Search Algorithm (NSICS). In: Huang, DS., Bevilacqua, V., Premaratne, P. (eds) Intelligent Computing Theories and Methodologies. ICIC 2015. Lecture Notes in Computer Science(), vol 9225. Springer, Cham. https://doi.org/10.1007/978-3-319-22180-9_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22180-9_58

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22179-3

  • Online ISBN: 978-3-319-22180-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics