Genetic Operators in a Dual Genetic Algorithm

  • Authors:
  • P. Collard;C. Escazut

  • Affiliations:
  • -;-

  • Venue:
  • TAI '95 Proceedings of the Seventh International Conference on Tools with Artificial Intelligence
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is not clear that the current distinction between crossover and mutation is necessary. In this paper, we show that it is possible to implement one and only one general operator which can specialize crossover or mutation operator. In this work we intend to investigate this alternative. Our approach consists in inserting doubles in the population of chromosomes. This article argues that explicit mutations are unnecessary. Indeed, in dGAs, without mutation operator, chromosomes undergo the mutation effect. The dual genetic search provides a source of power for searching in changing environment. Within this paper, a first effort is presented towards incorporating the feature of self-adaptation into GAs by using adaptive mutation rates. Finally, we study the effects of explicit mutation on a dual search space. We show that a contraction of the Hamming distance is induced from mutation. As a consequence, a dGA allows to increase the capabilities of evolution on rugged fitness landscapes.