Principal coordinate strategy: a novel adaptive control strategy for differential evolution

  • Authors:
  • Yifeng Gao;Dan Lv

  • Affiliations:
  • Xidian University, Xi'an, China;Xidian University, Xi'an, China

  • Venue:
  • Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Differential evolution (DE) algorithm has a wide use in optimization problems, whose performance is closely related to the separability of the fitness function. In this paper, we propose Principle Coordinate (PC) strategy, a new adaptive control strategy to improve DE's performance. PC attempts to maximize the fitness function's separability and make crossover operator more robust through coordinate rotation. In PC, Principal Component Analysis (PCA) is adopted to draw the ideal coordinate system from the difference vectors distribution. In the numerical experiments, PC is combined with two versions of classical DE algorithms to test its ability. The first experiment measures the accuracy of the coordinate system obtained by PC. In the second experiment, four benchmark functions and an engineering project are used to evaluate PC's efficiency. The results show that PC improves DE's efficiency, robustness and stability.