Effects of diversity control in single-objective and multi-objective genetic algorithms

  • Authors:
  • Nachol Chaiyaratana;Theera Piroonratana;Nuntapon Sangkawelert

  • Affiliations:
  • Research and Development Center for Intelligent Systems, King Mongkut's Institute of Technology North Bangkok, Bangkok, Thailand 10800;Department of Production Engineering, King Mongkut's Institute of Technology North Bangkok, Bangkok, Thailand 10800;Department of Production Engineering, King Mongkut's Institute of Technology North Bangkok, Bangkok, Thailand 10800

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper covers an investigation on the effects of diversity control in the search performances of single-objective and multi-objective genetic algorithms. The diversity control is achieved by means of eliminating duplicated individuals in the population and dictating the survival of non-elite individuals via either a deterministic or a stochastic selection scheme. In the case of single-objective genetic algorithm, onemax and royal road R 1 functions are used during benchmarking. In contrast, various multi-objective benchmark problems with specific characteristics are utilised in the case of multi-objective genetic algorithm. The results indicate that the use of diversity control with a correct parameter setting helps to prevent premature convergence in single-objective optimisation. Furthermore, the use of diversity control also promotes the emergence of multi-objective solutions that are close to the true Pareto optimal solutions while maintaining a uniform solution distribution along the Pareto front.