Factorial design analysis applied to the performance of parallel evolutionary algorithms


Parallel computing is a powerful way to reduce computation time and to improve the quality of solutions of evolutionary algorithms (EAs). At first, parallel EAs (PEAs) ran on very expensive and not easily available parallel machines. As multicore processors become ubiquitous, the improved performance available to parallel programs is a great motivation to computationally demanding EAs to turn into parallel programs and exploit the power of multicores. The parallel implementation brings more factors to influence performance and consequently adds more complexity on PEA evaluations. Statistics can help in this task and can guarantee the significance and correct conclusions with minimum tests, provided that the correct design of experiments is applied. We show how to guarantee the correct estimation of speedups and how to apply a factorial design on the analysis of PEA performance. The performance and the factor effects were not the same for the two benchmark functions studied in this work. The Rastrigin function presented a higher coefficient of variation than the Rosenbrock function, and the factor and interaction effects on the speedup of the parallel genetic algorithm I (PGA-I) were different in both. As a case study, we evaluate the influence of migration related to parameters on the performance of the parallel evolutionary algorithm solving two benchmark problems executed on a multicore processor. We made a particular effort in carefully applying the statistical concepts in the development of our analysis.

DOI: 10.1186/1678-4804-20-6

Extracted Key Phrases

25 Figures and Tables

Cite this paper

@article{Pais2013FactorialDA, title={Factorial design analysis applied to the performance of parallel evolutionary algorithms}, author={M{\^o}nica Sakuray Pais and Igor S. Peretta and Keiji Yamanaka and Edmilson R. Pinto}, journal={Journal of the Brazilian Computer Society}, year={2013}, volume={20}, pages={1-17} }