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
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;
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
DOI :
10.1109/CEC.2009.4983113