Enhancing differential evolution frameworks by scale factor local search: part II

  • Authors:

  • Ferrante Neri;Ville Tirronen;Tommi Kärkkäinen

  • Affiliations:

  • Department of Mathematical Information Technology, University of Jyväskylä, Finland;Department of Mathematical Information Technology, University of Jyväskylä, Finland;Department of Mathematical Information Technology, University of Jyväskylä, Finland

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper is the part II of a paper composed of two parts. In the part I a memetic approach consisting of applying a local search to the scale factor of a Differential Evolution framework in order to generate an off-spring with a high quality was proposed. The part II proposes the application of the scale factor local search within a Differential Evolution framework which integrates a self-adaptive update of the control parameters. In other words, unlike for the part I, the scale factor local search is applied to a an algorithmic framework characterized by multiple scale factors over the individuals of the population and scale factor updates during the evolution. Two simple local search logics have been tested, the first one employs the golden section search and the second one a hill-climber. The local search algorithms thus assist the global search and generates offspring with high performance which are subsequently supposed to promote the generation of better solutions within the evolutionary framework. Numerical results show that the hybridization is beneficial and able to outperform in many cases both the classical Differential Evolution and a Self-Adaptive Differential Evolution recently proposed in literature.