Title :
Genetic operators in a dual genetic algorithm
Author :
Collard, P. ; Escazut, C.
Author_Institution :
Univ. de Nice-Sophia Antipolis, Valbonne, France
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;
Conference_Titel :
Tools with Artificial Intelligence, 1995. Proceedings., Seventh International Conference on
Conference_Location :
Herndon, VA
Print_ISBN :
0-8186-7312-5
DOI :
10.1109/TAI.1995.479373