Skip to main content
SpringerLink
Log in

A Hybrid CS/PSO Algorithm for Global Optimization

  • Conference paper
Intelligent Information and Database Systems (ACIIDS 2012)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7198))

Included in the following conference series:

Abstract

This paper presents the hybrid approach of two nature inspired metaheuristic algorithms; Cuckoo Search (CS) and Particle Swarm Optimization (PSO) for solving optimization problems. Cuckoo birds lay their own eggs to other host birds. If the host birds discover the alien birds, they will leave the nest or throw the egg away. Cuckoo birds migrate to the environments that reduce the chance of their eggs to be discovered by the host birds. In standard CS, cuckoo birds experience new places by the Lévy Flight. In the proposed hybrid algorithm, cuckoo birds are aware of each other positions and make use of swarm intelligence in PSO in order to reach to better solutions. Experimental results are examined with some standard benchmark functions and the results show a promising performance of this algorithm.

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

Access this chapter

Log in via an institution
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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley Publishing, New Jersey (2010)

    Book  Google Scholar 

  2. Coello Coello, C.A., Dhaenens, C., Jourdan, L. (eds.): Advances in Multi-Objective Nature Inspired Computing. SCI, vol. 272. Springer, Heidelberg (2010)

    MATH  Google Scholar 

  3. Yang, X.-S.: Metaheuristic Optimization: Algorithm Analysis and Open Problems. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol. 6630, pp. 21–32. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  4. Holland, J.H.: Adoption in Natural and Artificial Systems. University of Michigan, Ann Arbor (1975)

    Google Scholar 

  5. Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76, 60–68 (2001)

    Article  Google Scholar 

  6. Dorigo, M., Di Caro, G.: The ant colony optimization meta-heuristic. McGraw-Hill, England (1999)

    Book  Google Scholar 

  7. Atashpaz-Gargari, E., Lucas, C.: Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: Proceedings of the IEEE Congress on Evolutionary Computation, Singapore, pp. 4661–4667 (2007)

    Google Scholar 

  8. Karaboga, D.: An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)

    Google Scholar 

  9. Yang, X.S., Deb, S.: Cuckoo Search via Lévy Flights. In: Proceedings of World Congress on Nature & Biologically Inspired Computing, pp. 210–214. IEEE Press, Coimbatore (2009)

    Google Scholar 

  10. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Piscataway, pp. 1942–1948 (1995)

    Google Scholar 

  11. Puranik, P., Bajaj, P., Abraham, A., Palsodkar, P., Deshmukh, A.: Human Perception-based Color Image Segmentation Using Comprehensive Learning Particle Swarm Optimization. Journal of Information Hiding and Multimedia Signal Processing 2(3), 227–235 (2011)

    Article  Google Scholar 

  12. Chang, F.C., Huang, H.-C.: A Refactoring Method for Cache-Efficient Swarm Intelligence Algorithms. Information Sciences, doi:10.1016/j.ins.2010.02.025

    Google Scholar 

  13. Layeb, A.: A novel quantum inspired cuckoo search for knapsack problems. International Journal of Bio-Inspired Computation 3, 297–305 (2011)

    Article  Google Scholar 

  14. Tuba, M., Subotic, M., Stanarevic, N.: Modified cuckoo search algorithm for unconstrained optimization problems. In: Proceedings of the 5th European Conference on European Computing Conference, pp. 263–268. WSEAS, Wisconsin (2011)

    Google Scholar 

  15. Walton, S., Hassan, O., Morgan, K., Brown, M.R.: Modified cuckoo search: A New Gradient Free Optimisation Algorithm. Chaos, Solitons& Fractals 44, 710–718 (2011)

    Article  Google Scholar 

  16. Valian, E., Mohanna, S., Tavakoli, S.: Improved Cuckoo Search Algorithm for Feed forward Neural Network Training. Int. J. Articial Intelligence and Applications 2, 36–43 (2011)

    Article  Google Scholar 

  17. Yang, X.S., Deb, S.: Engineering Optimisation by Cuckoo Search. Int. J. Mathematical Modelling and Numerical Optimisation 1, 330–334 (2010)

    Article  MATH  Google Scholar 

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

    Google Scholar 

  19. Nedjah, N., Mourelle, L.M.: Swarm Intelligent Systems. Springer, New York (2006)

    Book  MATH  Google Scholar 

  20. Karaboga, D., Akay, B.: A comparative study of Artificial Bee Colony algorithm. Applied Mathematics and Computation 214, 108–132 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  21. Civicioglu, P., Besdok, E.: A Conceptual Comparison of the Cuckoo Search, Particle Swarm Optimization, Differential Evolution and Artificial Bee Colony Algorithms. Artificial Intelligence Review (2011), doi:10.1007/s10462-011-9276-0

    Google Scholar 

  22. Xin, B., Chen, J., Peng, Z., Pan, F.: An Adaptive Hybrid Optimizer Based on Particle Swarm and Differential Evolution for Global Optimization. Science China Information Science 53, 980–989 (2010)

    Article  MathSciNet  Google Scholar 

  23. Storn, R., Price, K.: Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization 11, 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, College of Nabi Akram, Tabriz, Iran

    Amirhossein Ghodrati

  2. Computer Science Department, University of Tabriz, Tabriz, Iran

    Shahriar Lotfi

Authors
  1. Amirhossein Ghodrati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shahriar Lotfi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electronic Engineering, National Kaohsiung University of Applied Sciences, No. 415, Chien-Kung Road, 80778, Kaohsiung, Taiwan

    Jeng-Shyang Pan

  2. Graduate Institute of Educational Measurement and Statistics, National Taichung University of Education, No. 140, Min-Shen Road, 40306, Taichung, Taiwan

    Shyi-Ming Chen

  3. Wrocław University of Technology, Wyb. Wyspiańskiego 27, 50-370, Wrocław, Poland

    Ngoc Thanh Nguyen

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ghodrati, A., Lotfi, S. (2012). A Hybrid CS/PSO Algorithm for Global Optimization. In: Pan, JS., Chen, SM., Nguyen, N.T. (eds) Intelligent Information and Database Systems. ACIIDS 2012. Lecture Notes in Computer Science(), vol 7198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28493-9_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28493-9_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28492-2

  • Online ISBN: 978-3-642-28493-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation