• DocumentCode
    2882555
  • Title

    Genetic operators in a dual genetic algorithm

  • Author

    Collard, P. ; Escazut, C.

  • Author_Institution
    Univ. de Nice-Sophia Antipolis, Valbonne, France
  • fYear
    1995
  • fDate
    5-8 Nov 1995
  • Firstpage
    12
  • Lastpage
    19
  • Abstract
    It is not clear that the current distinction between crossover and mutation is necessary. We show that it is possible to implement one and only one general operator which can specialize crossover or mutation operators. We 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 a mutation operator, chromosomes undergo the mutation effect. The dual genetic search provides a source of power for searching in a 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
  • Keywords
    genetic algorithms; search problems; self-adjusting systems; Hamming distance; adaptive mutation rates; chromosomes; crossover; dual genetic algorithm; dual genetic search; explicit mutations; genetic algorithm; genetic operators; mutation; mutation operator; rugged fitness landscapes; self-adaptation; Biological cells; Chromosome mapping; DNA; Dissolved gas analysis; Explosions; Genetic algorithms; Genetic mutations; Hamming distance; Petroleum; Sequences;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Tools with Artificial Intelligence, 1995. Proceedings., Seventh International Conference on
  • Conference_Location
    Herndon, VA
  • ISSN
    1082-3409
  • Print_ISBN
    0-8186-7312-5
  • Type

    conf

  • DOI
    10.1109/TAI.1995.479373
  • Filename
    479373