ON THE EFFECTIVENESS OF CROSSOVER IN SIMULATED EVOLUTIONARY OPTIMIZATION

被引:54
作者
FOGEL, DB [1 ]
STAYTON, LC [1 ]
机构
[1] LORAL CON,DEPT ENGN,SAN DIEGO,CA 92123
关键词
EVOLUTIONARY PROGRAMMING; GENETIC ALGORITHMS; OPTIMIZATION; EVOLUTION STRATEGIES;
D O I
10.1016/0303-2647(94)90040-X
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
There has been renewed interest in using simulated evolution to address difficult optimization problems. These simulations can be divided into two groups: (1) those that model chromosomes and emphasize genetic operators; and (2) those that model individuals or populations and emphasize the adaptation and diversity of behavior. Recent claims have suggested that genetic models using recombination operators, specifically crossover, are typically more efficient and effective at function optimization than behavioral models that rely solely on mutation. These claims are assessed empirically on a broad range of response surfaces.
引用
收藏
页码:171 / 182
页数:12
相关论文
共 17 条
  • [1] [Anonymous], 1966, ARTIFICIAL INTELLIGE
  • [2] BOHACHEVSKY IO, 1986, TECHNOMETRICS, V28, P209
  • [3] Davis L. E.., 1991, HDB GENETIC ALGORITH
  • [4] De Jong K., 1975, PHD THESIS
  • [5] Fogel D., 1991, SYSTEM IDENTIFICATIO
  • [6] Fogel D. B., 1992, THESIS U CALIFORNIA
  • [7] FOGEL DB, 1992, 1ST P ANN C EV PROGR, P175
  • [8] Goldberg DE, 1989, GENETIC ALGORITHMS S
  • [9] Grefenstette J.J., 1987, GENET ALGORITHMS SIM, V4, P42
  • [10] HOLLAND JH, 1975, ADAPTATION NATURAL A