Title :
Time analysis of standard evolutionary algorithms as software programs
Author :
Nesmachnow, Sergio ; Luna, Francisco ; Alba, Enrique
Author_Institution :
Univ. de la Republica, Montevideo, Uruguay
Abstract :
This article presents a study which characterizes the computational efficiency behavior of a standard EA as a software program. The study analyzes the effects of some implementation decisions regarding memory utilization (dynamic vs. static, local vs. global) and the generation of pseudorandom numbers, on the execution time of the resulting EA. The experimental analysis allows us to conclude that significant improvements in efficiency can be gained by applying simple guidelines on how to best program the EA.
Keywords :
decision making; evolutionary computation; random number generation; software engineering; computational efficiency behavior; memory utilization; pseudorandom number; software program; standard EA; standard evolutionary algorithm; time analysis; Arrays; Complexity theory; Evolutionary computation; Generators; Heuristic algorithms; Optimization; Software; Evolutionary algorithms; Execution time analysis; Software;
Conference_Titel :
Intelligent Systems Design and Applications (ISDA), 2011 11th International Conference on
Conference_Location :
Cordoba
Print_ISBN :
978-1-4577-1676-8
DOI :
10.1109/ISDA.2011.6121667
