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
Link To Document :
بازگشت