Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Optimization of Home Care Visits Schedule by Genetic Algorithm Read chapter Read first chapter

2018 | OriginalPaper | Chapter

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

Author : Petr Bujok

Published in: Bioinspired Optimization Methods and Their Applications

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Scrum Task Allocation Based on Particle Swarm Optimization
next chapter Collaborative Agent Teams (CAT): From the Paradigm to Implementation Guidelines
Literature
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
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)MathSciNetCrossRef
3.
Yang, M., Li, C., Cai, Z., Guan, J.: Differential evolution with auto-enhanced population diversity. IEEE Trans. Cybern. 45(2), 302–315 (2015)CrossRef
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)
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)
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)
7.
Yang, X.S.: Nature-Inspired Optimization Algorithms. Elsevier, New York (2014)MATH
8.
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Kayseri, Turkey (2005)
9.
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)
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)
12.
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)
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)
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_​5CrossRef
16.
Bujok, P.: Synchronous and asynchronous migration in adaptive differential evolution algorithms. Neural Netw. World 23(1), 17–30 (2013)CrossRef
17.
Laessig, J., Sudholt, D.: Design and analysis of migration in parallel evolutionary algorithms. Soft Comput. 17(7, SI), 1121–1144 (2013)CrossRef
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)CrossRef
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)
20.
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67–82 (1997)CrossRef
Metadata
Title
Cooperative Model for Nature-Inspired Algorithms in Solving Real-World Optimization Problems
Author
Petr Bujok
Copyright Year
2018
Book
Bioinspired Optimization Methods and Their Applications

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

Electronic ISBN: 978-3-319-91641-5

Copyright Year: 2018

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

Premium Partner

    Image Credits