Influence of Experiment Design in GPA Investigating with Respect to PRNGs

Tomas Brandejsky

doi:10.13164/mendel.2018.2.069

Tomas Brandejsky University of Pardubice, Faculty of Electrical Engineering and Informatics, Department of Software Technologies

DOI: https://doi.org/10.13164/mendel.2018.2.069

Keywords: Genetic Programming Algorithm, Efficiency, Pseudo Random Number Generator, Experiment Repeatability, Number of Experiments, Experiment Results Reliability

Abstract

This paper analyses the influence of experiment parameters onto the reliability of experiments with genetic programming algorithms. The paper is focused on the required number of experiments and especially on the influence of parallel execution which affect not only the order of thread execution but also behaviors of pseudo random number generators, which frequently do not respect recommendation of C++11 standard and are not implemented as thread safe. The observations and the effect of the suggested improvements are demonstrated on results of 720,000 experiments.

References

Poli, R., Langdon, W.B., McPhee N.F.: A field guide to genetic programming, Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk (2008). (With contributions by J. R. Koza).

Brandejsky, T.: Limited randomness Evolutionary Strategy Algorithm. In: R. Matousek (ed.) Proceedings of 21st International Conference on Soft Computing – MENDEL 2015, no. 21 in MENDEL, pp. 53–62. Brno University of Technology, VUT Press, Brno (2015). ISSN 2194-5357. ISBN 978-3-319-19823-1.

Skanderova, L., Zelinka, I., Šaloun, P.: Chaos Powered Selected Evolutionary Algorithms. Advances in Intelligent Systems and Computing 210, 111–124 (2013)

Cantú-Paz, E.: On Random Numbers and the Performance of Genetic Algorithms. Proceeding GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann Publishers Inc. San Francisco, CA, USA, p. 311–318 (2002)

Brandejský, T.: Problems of Analyse of PRNGS influence onto the GPA – ES algorithm behaviours. In: Mendel 2016 22nd International Conference on Soft Computing. Brno University of Technology, Faculty of Mechanical Engineering, pp. 57–60 Brno (2016). ISSN 1803-3814. ISBN 978-80-214-5365-4.

Brandejský, T.: Evolutionary Systems in Complex Signal Analysis. In: ISCS 2014: Interdisciplinary Symposium on Complex Systems. Dortrecht: Springer, p. 101–108 (2015). ISSN 2194-7287. ISBN 978-3-319-10758-5.

Matousek, R., Popela, P., Kudela, J.: Heuristic Approach to Stochastic Quadratic Problem: VAR and CVAR Cases. MENDEL journal series, Vol. 23 (2017), No.1, pp. 73–78. Brno (2017), ISSN: 1803-3814.