Role differentiation and malleable mating for differential evolution: an analysis on large-scale optimisation

  • Authors:
  • Carlos García-Martínez;Francisco J. Rodríguez;Manuel Lozano

  • Affiliations:
  • University of Córdoba, Department of Computing and Numerical Analysis, 14071, Córdoba, Spain;University of Granada, Department of Computer Science and Artificial Intelligence (CITIC-UGR), 18071, Granada, Spain;University of Granada, Department of Computer Science and Artificial Intelligence (CITIC-UGR), 18071, Granada, Spain

  • Venue:
  • Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on scalability of evolutionary algorithms and other metaheuristics for large-scale continuous optimization problems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Differential Evolution is a simple yet powerful algorithm for continuous optimisation problems. Traditionally, its operators combine the information of randomly chosen vectors of the population. However, four different roles are clearly identified from their formulations: receiving, placing, leading, and correcting vectors. In this work, we propose two mechanisms that emphasise the proper selection of vectors for each role in crossover and mutation operations: (1) the role differentiation mechanism defines the attributes for which vectors are selected for each role; (2) malleable mating allows placing vectors to adapt their mating trends to ensure some similarity relations with the leading and correcting vectors. In addition, we propose a new differential evolution approach that combines these two mechanisms. We have performed experiments on a testbed composed of 19 benchmark functions and five dimensions, ranging from 50 variables to 1,000. Results show that both mechanisms allow differential evolution to statistically improve its results, and that our proposal becomes competitive with regard to representative methods for continuous optimisation.