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 条
  • [11] Genetic programming with controlled crossover
    Jagielski, R
    PROGRESS IN CONNECTIONIST-BASED INFORMATION SYSTEMS, VOLS 1 AND 2, 1998, : 401 - 403
  • [12] Ripple crossover in genetic programming
    Keijzer, M
    Ryan, C
    O'Neill, M
    Cattolico, M
    Babovic, V
    GENETIC PROGRAMMING, PROCEEDINGS, 2001, 2038 : 74 - 86
  • [13] Semantics-Based Crossover for Program Synthesis in Genetic Programming
    Forstenlechner, Stefan
    Fagan, David
    Nicolau, Miguel
    O'Neill, Michael
    ARTIFICIAL EVOLUTION, EA 2017, 2018, 10764 : 58 - 71
  • [14] Probabilistic Model-Based Multistep Crossover for Genetic Programming
    Matsumura, Kohei
    Hanada, Yoshiko
    Ono, Keiko
    2016 JOINT 8TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 17TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS), 2016, : 154 - 159
  • [15] Rank-based Semantic Control Crossover in Genetic Programming
    Hara, Akira
    Kushida, Jun-ichi
    Nobuta, Takeyuki
    Takahama, Tetsuyuki
    2014 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2014, : 501 - 506
  • [16] A New Crossover Technique for Cartesian Genetic Programming Genetic Programming Track
    Clegg, Janet
    Walker, James Alfred
    Miller, Julian Francis
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 1580 - 1587
  • [17] Investigation of Linear Genetic Programming for Dynamic Job Shop Scheduling
    Huang, Zhixing
    Mei, Yi
    Zhang, Mengjie
    2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021), 2021,
  • [18] Semantically Driven Crossover in Genetic Programming
    Beadle, Lawrence
    Johnson, Colin G.
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 111 - 116
  • [19] A STUDY OF CROSSOVER OPERATORS IN GENETIC PROGRAMMING
    SPEARS, WM
    ANAND, V
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1991, 542 : 409 - 418
  • [20] A FUNCTIONAL CROSSOVER OPERATOR FOR GENETIC PROGRAMMING
    Bongard, Josh
    GENETIC PROGRAMMING THEORY AND PRACTICE VII, 2010, : 195 - 210
12345