• DocumentCode
    3251257
  • Title

    Survival of the sickest: a site-specific recombination operator for accelerated function optimization

  • Author

    Drake, Stephen ; Husbands, Phil

  • Author_Institution
    Sch. of Cognitive & Comput. Sci., Sussex Univ., Brighton, UK
  • Volume
    2
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    1374
  • Abstract
    This paper describes experiments with a new crossover operator which is based on the mechanism of biological site-specific recombination. By using hill-climbing to gather additional information about the fitness landscape, it increases the constructive power of crossover. The nature of the operator calls for a somewhat unusual selection strategy which, in contrast with traditional methods, automatically selects a relatively unfit member of the population to be a parent. When applied to difficult continuous-variable function optimization problems, the operator is seen to perform better than standard one-point crossover in terms of quality of solutions found and its speed in finding them (as measured by the number of function evaluations carried out)
  • Keywords
    evolutionary computation; accelerated function optimization; continuous-variable function optimization; crossover operator; evolutionary algorithms; experiments; fitness landscape; function evaluations; hill-climbing; site-specific recombination operator; Acceleration; Algorithm design and analysis; Biology computing; Evolutionary computation; Genetic mutations; Measurement standards; Performance analysis; Performance evaluation; Time measurement; Velocity measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
  • Conference_Location
    Seoul
  • Print_ISBN
    0-7803-6657-3
  • Type

    conf

  • DOI
    10.1109/CEC.2001.934351
  • Filename
    934351