Skip to main content

Cooperative Model for Nature-Inspired Algorithms in Solving Real-World Optimization Problems

  • Conference paper
  • First Online:
Bioinspired Optimization Methods and Their Applications (BIOMA 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10835))

Included in the following conference series:

Abstract

A cooperative model of eight popular nature-inspired algorithms (CoNI) is proposed and compared with the original algorithms on benchmark set CECĀ 2011 collection of 22 real-world optimization problems. The results of experiments demonstrate the superiority of CoNI variant in the most of the real-world problems although some of original nature-inspired algorithms perform rather poorly. Proposed CoNI shares the best position in 20 out of 22 problems and achieves the best results in 8 out 22 test problems. Further fundamental points for improvement of CoNI are in selection of topology, migration policy, and migration frequency.

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. Fister Jr., I., Yang, X.S., Fister, I., Brest, J., Fister, D.: A brief review of nature-inspired algorithms for optimization. Elektrotehniski vestnik 80(3), 116ā€“122 (2013)

    MATHĀ  Google ScholarĀ 

  2. Wang, H., Sun, H., Li, C., Rahnamayan, S., Pan, J.S.: Diversity enhanced particle swarm optimization with neighborhood search. Inf. Sci. 223, 119ā€“135 (2013)

    ArticleĀ  MathSciNetĀ  Google ScholarĀ 

  3. Yang, M., Li, C., Cai, Z., Guan, J.: Differential evolution with auto-enhanced population diversity. IEEE Trans. Cybern. 45(2), 302ā€“315 (2015)

    ArticleĀ  Google ScholarĀ 

  4. Bujok, P., TvrdĆ­k, J., PolĆ”kovĆ”, R.: Nature-inspired algorithms in real-world optimization problems. MENDEL Soft Comput. J. 23, 7ā€“14 (2017)

    Google ScholarĀ 

  5. Bujok, P., TvrdĆ­k, J., PolĆ”kovĆ”, R.: Adaptive differential evolution vs. nature-inspired algorithms: an experimental comparison. In: 2017 IEEE Symposium Series on Computational Intelligence (IEEE SSCI), pp. 2604ā€“2611 (2017)

    Google ScholarĀ 

  6. Das, S., Suganthan, P.N.: Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Technical report, Jadavpur University, India and Nanyang Technological University, Singapore (2010)

    Google ScholarĀ 

  7. Yang, X.S.: Nature-Inspired Optimization Algorithms. Elsevier, New York (2014)

    MATHĀ  Google ScholarĀ 

  8. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Kayseri, Turkey (2005)

    Google ScholarĀ 

  9. Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: GonzĆ”lez, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) NICSO 2010. SCI, vol. 284, pp. 65ā€“74. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12538-6_6

    ChapterĀ  Google ScholarĀ 

  10. al Rifaie, M.M.: Dispersive flies optimisation. In: Federated Conference on Computer Science and Information Systems, 2014. ACSIS-Annals of Computer Science and Information Systems, vol. 2, pp. 529ā€“538 (2014)

    Google ScholarĀ 

  11. Yang, X.S., Deb, S.: Cuckoo search via LĆ©vy flights. In: 2009 World Congress on Nature Biologically Inspired Computing NaBIC, pp. 210ā€“214 (2009)

    Google ScholarĀ 

  12. Yang, X.-S.: Flower pollination algorithm for global optimization. In: Durand-Lose, J., Jonoska, N. (eds.) UCNC 2012. LNCS, vol. 7445, pp. 240ā€“249. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32894-7_27

    ChapterĀ  Google ScholarĀ 

  13. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: 1995 IEEE International Conference on Neural Networks Proceedings, vols. 1ā€“6, pp. 1942ā€“1948. IEEE, Neural Networks Council (1995)

    Google ScholarĀ 

  14. Zelinka, I., Lampinen, J.: SOMA ā€“ self organizing migrating algorithm. In: Matousek, R. (ed.) MENDEL, 6th International Conference on Soft Computing, Brno, Czech Republic, pp. 177ā€“187 (2000)

    Google ScholarĀ 

  15. Bujok, P., TvrdĆ­k, J.: Parallel migration model employing various adaptive variants of differential evolution. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) EC/SIDE -2012. LNCS, vol. 7269, pp. 39ā€“47. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29353-5_5

    ChapterĀ  Google ScholarĀ 

  16. Bujok, P.: Synchronous and asynchronous migration in adaptive differential evolution algorithms. Neural Netw. World 23(1), 17ā€“30 (2013)

    ArticleĀ  Google ScholarĀ 

  17. Laessig, J., Sudholt, D.: Design and analysis of migration in parallel evolutionary algorithms. Soft Comput. 17(7, SI), 1121ā€“1144 (2013)

    ArticleĀ  Google ScholarĀ 

  18. Gong, Y.J., Chen, W.N., Zhan, Z.H., Zhang, J., Li, Y., Zhang, Q., Li, J.J.: Distributed evolutionary algorithms and their models: a survey of the state-of-the-art. Appl. Soft Comput. 34, 286ā€“300 (2015)

    ArticleĀ  Google ScholarĀ 

  19. Elsayed, S.M., Sarker, R.A., Essam, D.L.: GA with a new multi-parent crossover for solving IEEE-CEC2011 competition problems. In: 2011 IEEE Congress on Evolutionary Computation (CEC), pp. 1034ā€“1040. IEEE (2011)

    Google ScholarĀ 

  20. Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67ā€“82 (1997)

    ArticleĀ  Google ScholarĀ 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Petr Bujok .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

Ā© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bujok, P. (2018). Cooperative Model for Nature-Inspired Algorithms in Solving Real-World Optimization Problems. In: KoroŔec, P., Melab, N., Talbi, EG. (eds) Bioinspired Optimization Methods and Their Applications. BIOMA 2018. Lecture Notes in Computer Science(), vol 10835. Springer, Cham. https://doi.org/10.1007/978-3-319-91641-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91641-5_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91640-8

  • Online ISBN: 978-3-319-91641-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics