Dynamic page based crossover in linear genetic programming

被引：39
|
作者：
Heywood, MI [1 ]
Zincir-Heywood, AN [1 ]
机构：
[1] Dalhousie Univ, Fac Comp Sci, Halifax, NS B3H 1W5, Canada
来源：
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2002年 / 32卷 / 03期
关键词：
benchmarking; genetic programming; homologous crossover; linear structures;
D O I：
10.1109/TSMCB.2002.999814
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Page-based linear genetic programming (GP) is proposed in which individuals am described in terms of a number of pages. Pages are expressed in terms of a fixed number of instructions,which Is constant for all individuals in the population. Pairwise crossover results in the swapping of single pages, and thus, individuals are of a fixed number of instructions. Head-to-head comparison with Tree-structured GP and block-based linear GP indicates that the page-based approach evolves succinct solutions without penalizing generalization ability.
引用
收藏
页码：380 / 388
页数：9
相关论文
共 50 条
  • [1] Crossover context in page-based linear genetic programming
    Wilson, GC
    Heywood, MI
    IEEE CCEC 2002: CANADIAN CONFERENCE ON ELECTRCIAL AND COMPUTER ENGINEERING, VOLS 1-3, CONFERENCE PROCEEDINGS, 2002, : 809 - 814
  • [2] Crossover context in page-based linear genetic programming
    Wilson, GC
    Heywood, MI
    CANADIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING-REVUE CANADIENNE DE GENIE ELECTRIQUE ET INFORMATIQUE, 2002, 27 (03): : 113 - 116
  • [3] Dynamic page based crossover in linear genetic programming (vol 32, pg 380, 2002)
    Heywood, MJ
    Zincir-Heywood, AN
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2002, 32 (05): : 700 - 700
  • [4] Page-based linear genetic programming
    Heywood, MI
    Zincir-Heywood, AN
    SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 3823 - 3828
  • [5] Maximum Homologous Crossover for Linear Genetic Programming
    Platel, MD
    Clergue, M
    Collard, P
    GENETIC PROGRAMMING, PROCEEDINGS, 2003, 2610 : 194 - 203
  • [6] Grammar based crossover operator in genetic programming
    Manrique, D
    Márquez, F
    Ríos, J
    Rodríguez-Patón, A
    ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING APPLICATIONS: A BIOINSPIRED APPROACH, PT 2, PROCEEDINGS, 2005, 3562 : 252 - 261
  • [7] Crossover-based tree distance in genetic programming
    Gustafson, Steven
    Vanneschi, Leonardo
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (04) : 506 - 524
  • [8] Graph-based Linear Genetic Programming: A Case Study of Dynamic Scheduling
    Huang, Zhixing
    Mei, Yi
    Zhang, Fangfang
    Zhang, Mengjie
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 955 - 963
  • [9] Crossover bias in genetic programming
    Keijzer, Maarten
    Foster, James
    Genetic Programming, Proceedings, 2007, 4445 : 33 - 44
  • [10] Homologous crossover in genetic programming
    Francone, FD
    Conrads, M
    Banzhaf, W
    Nordin, P
    GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 1021 - 1026
12345