Parameters Calibration for Parallel Differential Evolution based on Islands

TARDIVO, MARÍA LAURA; CAYMES SCUTARI, PAOLA; MENDEZ GARABETTI MIGUEL; BIANCHINI, GERMÁN

Mar del Plata

Congreso; XIX Congreso Argentino de Ciencias de la Computación (CACIC); 2013

Red UNCI, Universidad CAECE

We are studying different alternatives to obtain a version of the Differential Evolution (DE) algorithm that improves the solutions quality properties. One of the parallel alternatives, named Island Model, follows a Master/Worker scheme. With this model, multiple instances of DE are executed in parallel on various computing nodes or islands, each of them considering a different population of individuals. Each worker makes the search process, and communicates with each other to exchange information with certain frequency. This model significantly promote the exploration of a larger search space, which leads to good solutions quality. The aim of this paper is to analyse the behaviour of this model, when setting each island with different input parameters. We apply some input configuration tests for the islands, in order to analyse the impact in the solutions quality and the execution time, taking into account the crossover probability and mutation factor, and the crossing type. These parameters are crucial to guide the search towards certain areas of the search space.