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 :
بازگشت