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
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;
Conference_Titel :
Intelligence and Systems, 1998. Proceedings., IEEE International Joint Symposia on
Conference_Location :
Rockville, MD
Print_ISBN :
0-8186-8548-4
DOI :
10.1109/IJSIS.1998.685408