Skip to main content
Top

2018 | OriginalPaper | Chapter

Hybrid Evolutionary System to Solve Optimization Problems

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

search-config
loading …

Abstract

The article presents an Evolutionary System designed to solve optimization problems. The system consists of Genetic Algorithm and Evolutionary Strategy, working together to improve the efficiency of optimization and increase the resistance to stuck to suboptimal solutions. In the system, we combined the ability of the Genetic Algorithm to explore the search space and the ability of the Evolutionary Strategy to exploit the search space. The system maintains the right balance between the ability to explore and exploit the search space. Genetic Algorithm and Evolutionary Strategy can exchange information about the solutions found till now and periodically migrate the best individuals between populations. The efficiency of the system has been investigated by an example of function optimization. The results of the experiments suggest that the proposed system can be an effective tool in solving complex optimization problems.

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!

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!

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!

Literature
1.
go back to reference Bäck, T., Hoffmeister, F., Schwefel, H.-P.: A survey of evolution strategies. In: Proceedings of the Fourth International Conference on Genetic Algorithms, vol. 2, no. 9. Morgan Kaufmann (1991) Bäck, T., Hoffmeister, F., Schwefel, H.-P.: A survey of evolution strategies. In: Proceedings of the Fourth International Conference on Genetic Algorithms, vol. 2, no. 9. Morgan Kaufmann (1991)
2.
go back to reference Beyer, H.-G., Schwefel, H.-P.: Evolution strategies: a comprehensive introduction. J. Nat. Comput. 1(1), 3–52 (2002)MathSciNetCrossRef Beyer, H.-G., Schwefel, H.-P.: Evolution strategies: a comprehensive introduction. J. Nat. Comput. 1(1), 3–52 (2002)MathSciNetCrossRef
3.
go back to reference Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning Reading. Addison-Wesley, Boston (1989)MATH Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning Reading. Addison-Wesley, Boston (1989)MATH
4.
go back to reference Jensi, R., Jiji, G.W.: An improved krill herd algorithm with global exploration capability for solving numerical function optimization problems and its application to data clustering. Appl. Soft Comput. 46, 230–245 (2016)CrossRef Jensi, R., Jiji, G.W.: An improved krill herd algorithm with global exploration capability for solving numerical function optimization problems and its application to data clustering. Appl. Soft Comput. 46, 230–245 (2016)CrossRef
6.
go back to reference Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39(3), 459–471 (2007)MathSciNetCrossRef Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39(3), 459–471 (2007)MathSciNetCrossRef
7.
go back to reference Kwasnicka, H.: Evolutionary Computation in Artificial Intelligence. Publishing House of the Wroclaw University of Technology, Wroclaw (1999). (in Polish) Kwasnicka, H.: Evolutionary Computation in Artificial Intelligence. Publishing House of the Wroclaw University of Technology, Wroclaw (1999). (in Polish)
10.
go back to reference Pytel, K.: The fuzzy genetic strategy for multiobjective optimization. In: Proceedings of the Federated Conference on Computer Science and Information Systems, Szczecin (2011) Pytel, K.: The fuzzy genetic strategy for multiobjective optimization. In: Proceedings of the Federated Conference on Computer Science and Information Systems, Szczecin (2011)
12.
go back to reference Pytel, K., Nawarycz, T.: A fuzzy-genetic system for ConFLP problem. In: Advances in Decision Sciences and Future Studies, vol. 2. Progress & Business Publishers, Krakow (2013) Pytel, K., Nawarycz, T.: A fuzzy-genetic system for ConFLP problem. In: Advances in Decision Sciences and Future Studies, vol. 2. Progress & Business Publishers, Krakow (2013)
14.
go back to reference Pytel, K.: Hybrid multievolutionary system to solve function optimization problems. In: Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, Prague, Czech Republik (201). https://doi.org/10.15439/2017F85 Pytel, K.: Hybrid multievolutionary system to solve function optimization problems. In: Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, Prague, Czech Republik (201). https://​doi.​org/​10.​15439/​2017F85
15.
go back to reference Rutkowska, D.: Intelligent Computational Systems. Academic Publishing House PLJ, Warsaw (1997) Rutkowska, D.: Intelligent Computational Systems. Academic Publishing House PLJ, Warsaw (1997)
16.
go back to reference Rutkowska, D., Pilinski, M., Rutkowski, L.: Neural Networks, Genetic Algorithms and Fuzzy Systems. PWN Scientific Publisher, Warsaw (1997) Rutkowska, D., Pilinski, M., Rutkowski, L.: Neural Networks, Genetic Algorithms and Fuzzy Systems. PWN Scientific Publisher, Warsaw (1997)
Metadata
Title
Hybrid Evolutionary System to Solve Optimization Problems
Author
Krzysztof Pytel
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-91253-0_46

Premium Partner