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
Link To Document