DocumentCode :
2635920
Title :
Crossover operators with adaptive probability
Author :
Chen, Mu-Song ; Liao, Fong Hang
Author_Institution :
Dept. of Electr. Eng., Da-Yeh Univ., Chang-Hwa, Taiwan
fYear :
1998
fDate :
21-23 May 1998
Firstpage :
10
Lastpage :
16
Abstract :
Genetic algorithms (GAs) are adaptive methods, which can be employed to solve search and optimization problems. The GA relies on genetic operators to exchange gene between individuals for generating better offspring. An important issue to execute GA efficiently is to maintain population diversity and to sustain local improvement in the search stage. However, both effects always hinder each other. We propose to apply different kinds of crossover operators, i.e. arithmetic and BLX-α crossovers, to control the diversity and convergence of the GA in continuous-space framework. We also utilize self-adaptation method to control the probability of crossover such that the balance of exploitation and exploration can be kept. It is shown empirically that the proposed methods outperform the classical GA strategy on several benchmark functions
Keywords :
convergence of numerical methods; genetic algorithms; probability; search problems; BLX-α crossovers; adaptive probability; arithmetic crossovers; convergence; crossover operators; genetic algorithms; optimization; search problems; self-adaptation method; Electronic mail; Genetic algorithms; Optimization methods;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligence and Systems, 1998. Proceedings., IEEE International Joint Symposia on
Conference_Location :
Rockville, MD
Print_ISBN :
0-8186-8548-4
Type :
conf
DOI :
10.1109/IJSIS.1998.685408
Filename :
685408
Link To Document :
بازگشت