SFERESv2: evolvin' in the multi-core world

Jean-Baptiste Mouret (1) , Stéphane Doncieux (1)

1 ISIR - Institut des Systèmes Intelligents et de Robotique

This paper introduces and benchmarks Sferesv2, a C++ framework designed to help researchers in evolutionary computation to make their code run as fast as possible on a multi-core computer. It is based on three main concepts: (1) including multi-core optimizations from the start of the design process; (2) providing state-of-the art implementations of wellselected current evolutionary algorithms (EA), and especially multiobjective EAs; (3) being based on modern (template-based) C++ techniques to be both abstract and efficient. Benchmark results show that when a single core is used, running time of classic EAs included in Sferesv2 (NSGA-2 and CMA-ES) are of the same order of magnitude than specialized C code. When n cores are used, typical speed-ups range from 0.75n to 0.9n; however, parallelization efficiency critically depends on the time to evaluate the fitness function.

Domaines: Intelligence artificielle [cs.AI]; Robotique [cs.RO]

Jean-Baptiste Mouret, Stéphane Doncieux. SFERESv2: evolvin' in the multi-core world. WCCI 2010 IEEE World Congress on Computational Intelligence, Congress on Evolutionary Computation (CEC), 2010, Barcelona, Spain. pp.4079-4086. ⟨hal-02987431⟩