• DocumentCode
    1652017
  • Title

    GA-hard functions built by combination of Trap functions

  • Author

    Clergue, Manuel ; COLLARD, Philippe

  • Author_Institution
    I3S Lab., Univ. of Nice Sophia-Antipolis, Sophia Antipolis, France
  • Volume
    1
  • fYear
    2002
  • Firstpage
    249
  • Lastpage
    254
  • Abstract
    We propose to construct hard functions for genetic algorithms by combining two types of misleading functions. We consider on one hand the traditional Trap functions defined over the unitation, and on the other hand new Trap functions based on the alternation. We recall the performance of GA on these functions as well as the results on the predictive value of the coefficients of correlation between distance to the optimum and fitness. We show that the combination of such functions can generate misleading problems for a genetic algorithm. Moreover, some of these combinations constitute counterexamples for the predictive value of the coefficient of correlation
  • Keywords
    genetic algorithms; Trap function combination; fitness; genetic algorithms; hard functions; misleading functions; predictive value; Evolutionary computation; Genetic algorithms; Hamming distance; Heuristic algorithms; Laboratories; Piecewise linear techniques;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    0-7803-7282-4
  • Type

    conf

  • DOI
    10.1109/CEC.2002.1006242
  • Filename
    1006242