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