Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis

  • Authors:
  • F. Herrera;M. Lozano;J. L. Verdegay

  • Affiliations:
  • Department of Computer Science and Artificial Intelligence University of Granada, Avda. Andalucia 38, 18071 Granada, Spain;Department of Computer Science and Artificial Intelligence University of Granada, Avda. Andalucia 38, 18071 Granada, Spain;Department of Computer Science and Artificial Intelligence University of Granada, Avda. Andalucia 38, 18071 Granada, Spain

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 1998

Quantified Score

Hi-index 0.01

Visualization

Abstract

Genetic algorithms play a significant role, as search techniques forhandling complex spaces, in many fields such as artificial intelligence, engineering, robotic, etc. Genetic algorithms are based on the underlying genetic process in biological organisms and on the naturalevolution principles of populations. These algorithms process apopulation of chromosomes, which represent search space solutions,with three operations: selection, crossover and mutation.Under its initial formulation, the search space solutions are coded using the binary alphabet. However, the good properties related with these algorithms do not stem from the use of this alphabet; other coding types have been considered for the representation issue, such as real coding, which would seem particularly natural when tackling optimization problems of parameters with variables in continuous domains. In this paper we review the features of real-coded genetic algorithms. Different models of genetic operators and some mechanisms available for studying the behaviour of this type of genetic algorithms are revised and compared.