Fuzzy connectives based crossover operators to model genetic algorithms population diversity

被引:106
作者
Herrera, F
Lozano, M
Verdegay, JL
机构
[1] Dept. Comp. Sci. and Artif. Intell., University of Granada
关键词
genetic algorithms; premature convergence; fuzzy connectives;
D O I
10.1016/S0165-0114(96)00179-0
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Genetic algorithms are adaptive methods which may be used to solve search and optimization problems. Genetic algorithms process a population of search space solutions with three operations: selection, crossover and mutation. An important problem in the use of genetic algorithms is the premature convergence in a local optimum. Their main causes are the lack of diversity in the population and the disproportionate relationship between exploitation and exploration. The crossover operator is considered one of the most determinant elements for solving this problem. In this paper, we present new crossover operators based on fuzzy connectives for real-coded genetic algorithms. These operators are designed to avoid the premature convergence problem. To do so, they should keep the right exploitation/exploration balance to suitably model the diversity of the population. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:21 / 30
页数:10
相关论文
共 21 条
[1]  
Ackley D. H., 1987, CONNECTIONIST MACHIN
[2]  
ANTONISSE J, 1989, 3RD P INT C GEN ALG, P86
[3]  
Baker J. E., 1985, Proceedings of the International Conference on Genetic Algorithms and their Applications, P101
[4]  
Baker J.E., 1987, 2ND P INT C GEN ALG, P14
[5]  
De Jong K. A., 1975, ANAL BEHAV CLASS GEN
[6]  
ESHELMAN LJ, 1993, FOUNDATIONS OF GENETIC ALGORITHMS 2, P187
[7]  
Goldberg DE, 1989, GENETIC ALGORITHMS S
[8]  
Grefenstette J., 1990, USERS GUIDE GENESIS
[9]  
HERRERA F, 1994, 2 EUR C INT TECHN SO, P1532
[10]  
HERRERA F, 1996, IN PRESS ARTIFICIAL