Study on the effects of pseudorandom generation quality on the performance of differential evolution

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6593 LNCS, Issue PART 1, 2011, Pages 361-370

  Tirronen, Ville ^a   Äyrämö, Sami ^a   Weber, Matthieu ^a  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Differential Evolution; Optimization; Pseudorandom number generation

Indexed keywords

DIFFERENTIAL EVOLUTION; EVOLUTIONARY OPTIMIZATIONS; HIGH QUALITY; PSEUDO RANDOM; PSEUDO-RANDOM NUMBERS; RANDOM NUMBER GENERATORS;

EVOLUTIONARY ALGORITHMS; MONTE CARLO METHODS; NUMBER THEORY; OPTIMIZATION;

RANDOM NUMBER GENERATION;

EID: 79955098327     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20282-7_37     Document Type: Conference Paper

References (19)

1. Brent, R.P.: Uniform random number generators for supercomputers. In: Proceedings Fifth Australian Supercomputer Conference, pp. 95-104 (1992)
2. Cantú-Paz, E.: On random numbers and the performance of genetic algorithms. In: Langdon, W.B., Cantú-Paz, E., Mathias, K.E., Roy, R., Davis, D., Poli, R., Balakrishnan, K., Honavar, V., Rudolph, G., Wegener, J., Bull, L., Potter, M.A., Schultz, A.C., Miller, J.F., Burke, E.K., Jonoska, N. (eds.) GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 311-318 (2002)
3. Coddington, P.: Analysis of random number generators using monte carlo simulation. International Journal of Modern Physics C 5(3), 547-560 (1994)
4. Davison, A., Hinkley, D.: Bootstrap methods and their application. Cambridge University Press, Cambridge (1997)
5. Feoktistov, V.: Differential evolution: in search of solutions. Springer, Inc., New York (2006)
6. Hellekalek, P.: Don't trust parallel monte carlo! In Parallel and Dis- tributed Simulation. In: Proceedings of Twelfth Workshop on Parallel and Distributed Simulation, PADS 1998, pp. 82-89. IEEE, Los Alamitos (1998)
7. Knuth, D.E.: The Art of Computer Programming. Seminumerical Algorithms, vol. 2. Addison-Wesley, Reading (1997)
8. L'Ecuyer, P.: Testing random number generators (1992)
9. Lozano, M., Herrera, F.: Special issue of soft computing: A fusion of foundations, methodologies and applications on scalability of evolutionary algorithms and other metaheuristics for large scale continuous optimization problems (2009), Web document http://sci2s.ugr.es/eamhco/CFP.php
10. Marsaglia, G.: Random numbers fall mainly in the planes. Proceedings of the National Academy of Sciences of the United States of America 61(1), 25 (1968)
11. Marsaglia, G.: A current view of random number generators. In: Computer Science and Statistics, Sixteenth Symposium on the Interface, pp. 3-10 (1985)
12. Marsaglia, G.: Xorshift rngs. Journal of Statistical Software 8(14), 1-6 (2003)
13. Marsaglia, G., Zaman, A.: A new class of random number generators. The Annals of Applied Probability 1(3), 462-480 (1991)
14. Matsumoto, M., Nishimura, T.: Mersenne twister: a 623- dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation (TOMACS) 8(1), 3-30 (1998)
15. Meysenburg, M., Foster, J.: The quality of pseudo-random number generators and simple genetic algorithm performance. In: Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 276-282 (1997)
16. Meysenburg, M., Foster, J.: Randomness and ga performance, revisited. In: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 1, pp. 425-432. Morgan Kaufmann Publishers, San Francisco (1999)
17. Meysenburg, M., Hoelting, D., McElvain, D., Foster, J.: How random generator quality impacts genetic algorithm performance. In: Langdon, W.B., Cantú-Paz, E., Mathias, K., et al. (Hg.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pp. 480-483. Citeseer (2002)
18. Storn, R., Price, K.: Differential evolution a simple and efficient heuristic for global optimization over continuous spaces. Journal of global optimization 11(4), 341-359 (1997)
19. Tirronen, V., Weber, M.: Sparkline histograms for comparing evolutionary optimization methods. In: Proceedings of International Conference on Evolutionary Computation 2010. Springer, Heidelberg (2010)