• 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