• DocumentCode
    1638457
  • Title

    The effect of preadaptation epoch length on performance in an exaptive genetic algorithm

  • Author

    Graham, K. J Lee ; Cattral, Robert ; Oppacher, Franz

  • Author_Institution
    Sch. of Comput. Sci., Carleton Univ., Ottawa, ON
  • fYear
    2009
  • Firstpage
    1448
  • Lastpage
    1454
  • Abstract
    We explore a simple genetic algorithm (GA) in which two different fitness functions are combined and used together in an epoch of preadaptation prior to an epoch involving only one of the fitness functions. The effects of preadaptation epoch length on mean best-of-run fitness and success rate statistics are examined and contrasted with those of an otherwise identical GA using no preadaptation. The results show that, for this problem at least, the right amount of preadaptation can be very beneficial, and that both too much and too little preadaptation can be detrimental (as opposed to merely less beneficial).
  • Keywords
    genetic algorithms; exaptive genetic algorithm; mean best-of-run fitness function; preadaptation epoch length; Appraisal; Biological cells; Biology computing; Computer science; Counting circuits; Drives; Evolution (biology); Genetic algorithms; Genetic mutations; Statistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2009. CEC '09. IEEE Congress on
  • Conference_Location
    Trondheim
  • Print_ISBN
    978-1-4244-2958-5
  • Electronic_ISBN
    978-1-4244-2959-2
  • Type

    conf

  • DOI
    10.1109/CEC.2009.4983113
  • Filename
    4983113