DocumentCode
2981853
Title
Competing crossovers in an adaptive GA framework
Author
Eiben, A.E. ; Sprinkhuizen-Kuyper, I.G. ; Thijssen, B.A.
Author_Institution
Dept. of Comput. Sci., Leiden Univ., Netherlands
fYear
1998
fDate
4-9 May 1998
Firstpage
787
Lastpage
792
Abstract
Reports the results of experiments on multi-parent reproduction in an adaptive genetic algorithm (GA) framework. An adaptive mechanism based on competing subpopulations is incorporated into the algorithm in order to detect the best crossovers. Experiments on a number of test functions designed for studying crossover performance show that multi-parent reproduction is superior to traditional two-parent crossover, but the adaptive mechanism is not able to reward better crossovers according to their performance. Nevertheless, the adaptive algorithm exhibits a performance that is comparable to the non-adaptive variant using the best crossover alone. This implies that it is sound and safe to use an adaptive GA with competing subpopulations/crossovers, instead of performing time-consuming comparisons in searching for the best operators
Keywords
adaptive systems; genetic algorithms; mathematical operators; adaptive genetic algorithm; competing crossovers; competing subpopulations; crossover performance; migration mechanism; multi-parent reproduction; redivision mechanism; test functions; Biological cells; Computer science; Encoding; Genetic algorithms; Genetic mutations; Helium; Interference; Production; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location
Anchorage, AK
Print_ISBN
0-7803-4869-9
Type
conf
DOI
10.1109/ICEC.1998.700152
Filename
700152
Link To Document