A statistical study of the differential evolution based on continuous generation model

  • Authors:

  • Kiyoharu Tagawa

  • Affiliations:

  • Department of Informatics, School of Science and Engineering, Kinki University, Higashi-Osaka, Japan

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

Quantified Score

Hi-index 0.01

Visualization

Abstract

Differentiation Evolution (DE) is an Evolutionary Algorithm (EA) for solving function optimization problems. In order to renew the population in EA, there are two generation models. The first one is "discrete generation model", and the second one is "continuous generation model". Conventional DEs have been based on the discrete generation model in which the current generation's population is replaced by the next generation's population at a time. In this paper, a novel DE based on the continuous generation model is described. Because a newborn excellent individual is added to an only population and can be used immediately to generate offspring in the continuous generation model, it can be expected that the novel DE converges faster than the conventional ones. Furthermore, by employing the continuous generation model, it becomes easy to introduce various survival selection methods into DE. Therefore, three survival selection methods are contrived for the novel DE based on the continuous generation model. Finally, the effects of the generation model, the survival selection method, the reproduction selection method, the population size and their interactions on the performance of DE are evaluated statistically by using the analysis of variance (ANOVA).