A study of operator and parameter choices in non-revisiting genetic algorithm

  • Authors:
  • Shiu Yin Yuen;Chi Kin Chow

  • Affiliations:
  • Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China;Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study empirically the effects of operator and parameter choices on the performance of the nonrevisiting genetic algorithm (NrGA). For a suite of 14 benchmark functions that include both uni-modal and multimodal functions, it is found that NrGA is insensitive to the axis resolution of the problem, which is a good feature. From the empirical experiments, for operators, it is found that crossover is an essential operator for NrGA, and the best crossover operator is uniform crossover, while the best selection operator is elitist selection. For parameters, a small population, with a population size strictly larger than 1, should be used; the performance is monotonically increasing with crossover rate and the optimal crossover rate is 0.5. The results of this paper provide empirical guidelines for operator designs and parameter settings of NrGA.