Sferes_v2: 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 well-selected 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]

Jean-Baptiste Mouret, Stéphane Doncieux. Sferes_v2: Evolvin' in the Multi-Core World. CEC 2010, Jul 2010, Barcelone, Spain. pp.1-8, ⟨10.1109/CEC.2010.5586158⟩. ⟨hal-00687633⟩