Top

Published in:

2018 | OriginalPaper | Chapter

Tournament-Based Convection Selection in Evolutionary Algorithms

Authors : Maciej Komosinski, Konrad Miazga

Published in: Parallel Processing and Applied Mathematics

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

Abstract

One of the problems that single-threaded (non-parallel) evolutionary algorithms encounter is premature convergence and the lack of diversity in the population. To counteract this problem and improve the performance of evolutionary algorithms in terms of the quality of optimized solutions, a new subpopulation-based selection scheme – the convection selection – is introduced and analyzed in this work. This new selection scheme is compared against traditional selection of individuals in a single-population evolutionary processes. The experimental results indicate that the use of subpopulations with fitness-based assignment of individuals yields better results than both random assignment and a traditional, non-parallel evolutionary architecture.

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 Towards Multi-Agent Simulations Accelerated by GPU

next chapter Multi-agent Systems Programmed Visually with Google Blockly

Back, T.: Selective pressure in evolutionary algorithms: a characterization of selection mechanisms. In: Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence, pp. 57–62. IEEE (1994)

Back, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, Oxford (1996)MATH

Blickle, T., Thiele, L.: A mathematical analysis of tournament selection. In: ICGA, pp. 9–16. Citeseer (1995)

Blickle, T., Thiele, L.: A comparison of selection schemes used in evolutionary algorithms. Evol. Comput. 4(4), 361–394 (1996)CrossRef

Črepinšek, M., Liu, S.H., Mernik, M.: Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput. Surv. (CSUR) 45(3), 35 (2013)MATH

Dasgupta, D., Michalewicz, Z.: Evolutionary Algorithms in Engineering Applications. Springer, Heidelberg (1997). https://doi.org/10.1007/978-3-662-03423-1 CrossRefMATH

Goldberg, D.E., Deb, K.: A comparative analysis of selection schemes used in genetic algorithms. In: Foundations of Genetic Algorithms, vol. 1, pp. 69–93 (1991)

Komosinski, M., Rotaru-Varga, A.: Comparison of different genotype encodings for simulated 3D agents. Artif. Life J. 7(4), 395–418 (2001)CrossRef

Komosinski, M., Ulatowski, S.: Framsticks: creating and understanding complexity of life, chap. 5. In: Komosinski, M., Adamatzky, A. (eds.) Artificial Life Models in Software, 2nd edn, pp. 107–148. Springer, London (2009). https://doi.org/10.1007/978-1-84882-285-6_5 CrossRef

10.

Komosinski, M., Ulatowski, S.: Framsticks web site (2016). http://www.framsticks.com

11.

Komosinski, M., Ulatowski, S.: Multithreaded computing in evolutionary design and in artificial life simulations. J. Supercomput. 73(5), 2214–2228 (2017). http://www.framsticks.com/files/common/MultithreadedEvolutionaryDesign.pdf CrossRef

12.

Luque, G., Alba, E., Dorronsoro, B.: Parallel genetic algorithms. In: Parallel Metaheuristics: A New Class of Algorithms, pp. 107–126 (2005)

13.

Miller, B.L., Goldberg, D.E.: Genetic algorithms, tournament selection, and the effects of noise. Complex Syst. 9(3), 193–212 (1995)MathSciNet

14.

Sastry, K., Goldberg, D.E., Kendall, G.: Genetic algorithms. In: Burke, E., Kendall, G. (eds.) Search Methodologies, pp. 93–117. Springer, Heidelberg (2014). https://doi.org/10.1007/978-1-4614-6940-7_4 CrossRef

15.

Spears, W.M.: Simple subpopulation schemes. In: Proceedings of the Evolutionary Programming Conference, vol. 3, pp. 296–307. World Scientific River Edge, NJ (1994)

16.

Sudholt, D.: Parallel evolutionary algorithms. In: Kacprzyk, J., Pedrycz, W. (eds.) Springer Handbook of Computational Intelligence, pp. 929–959. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-43505-2_46 CrossRef

17.

Syswerda, G.: A study of reproduction in generational and steady state genetic algorithms. In: Foundations of Genetic Algorithms, vol. 2, pp. 94–101 (1991)

18.

Tomassini, M.: Parallel and distributed evolutionary algorithms: a review (1999)

Title: Tournament-Based Convection Selection in Evolutionary Algorithms
Authors: Maciej Komosinski
Konrad Miazga
Publisher: Springer International Publishing
Book: Parallel Processing and Applied Mathematics
Print ISBN: 978-3-319-78053-5

Electronic ISBN: 978-3-319-78054-2

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-78054-2_44

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner