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