• 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