DocumentCode
1738510
Title
Page-based linear genetic programming
Author
Zincir-Heywood, A. Nur
Volume
5
fYear
2000
fDate
2000
Firstpage
3823
Abstract
Genetic programming arguably represents the most general form of evolutionary computation. However, such generality is not without significant computational overheads. Particularly, the cost of evaluating the fitness of individuals in any form of evolutionary computation represents the single most significant computational bottleneck. A less widely acknowledged computational overhead in GP involves the implementation of the crossover operator. To this end a page-based definition of individuals is used to restrict crossover to equal length code fragments. Moreover, by using a register-machine context, the significance of a priori internal register external output definitions is emphasized
Keywords
algorithm theory; genetic algorithms; a priori internal register external output definitions; computational overheads; crossover operator; equal length code fragments; evolutionary computation; fitness of individuals; page-based linear genetic programming; register-machine; Assembly; Cost function; Evolutionary computation; Functional programming; Genetic mutations; Genetic programming; Hardware; Problem-solving; Registers; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 2000 IEEE International Conference on
Conference_Location
Nashville, TN
ISSN
1062-922X
Print_ISBN
0-7803-6583-6
Type
conf
DOI
10.1109/ICSMC.2000.886606
Filename
886606
Link To Document