Improving the performance and scalability of Differential Evolution on problems exhibiting parameter interactions

  • Authors:
  • Antony W. Iorio;Xiaodong Li

  • Affiliations:
  • University of New South Wales @ Australian Defense Force Academy, Defense and Security Applications Research Centre, Northcott Drive, 2600, Canberra, ACT, Australia;RMIT University, School of Computer Science and Information Technology, GPO Box 2476v, 3001, Melbourne, VIC, Australia

  • Venue:
  • Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Evolutionary Optimization and Learning
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Differential Evolution (DE) is a powerful optimization procedure that self-adapts to the search space, although DE lacks diversity and sufficient bias in the mutation step to make efficient progress on non-separable problems. We present an enhancement to DE that introduces greater diversity while also directing the search to more promising regions. The Combinatorial Sampling Differential Evolution (CSDE) is introduced which can sample vectors in two ways; highly correlated with the search space or around a ‘better’ individual. The CSDE approach can provide a similar number of samples as crossover, without being biased towards the principle coordinate axes of a decision space. This approach to sampling vectors is capable of optimizing problems with extensive parameter interactions. It also demonstrates fast convergence towards the global optimum and is highly scalable in the decision space on a variety of single and multi-objective problems due to the balance between sampling highly directed correlated vectors and non-correlated vectors which contribute to sampling diversity.