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 条
  • [21] Impact of Crossover Bias in Genetic Programming
    McPhee, Nicholas Freitag
    Dramdahl, M. Kirbie
    Donatucci, David
    GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 1079 - 1086
  • [22] PAGE CUTS FOR INTERVAL LINEAR-PROGRAMMING
    ARMSTRONG, R
    CHARNES, A
    PHILLIPS, F
    OPERATIONS RESEARCH, 1975, 23 : B267 - B267
  • [23] Genetic programming based approaches to identification and fault diagnosis of non-linear dynamic systems
    Witczak, M
    Obuchowicz, A
    Korbicz, J
    INTERNATIONAL JOURNAL OF CONTROL, 2002, 75 (13) : 1012 - 1031
  • [24] Improving the Generalisation Ability of Genetic Programming with Semantic Similarity based Crossover
    Nguyen Quang Uy
    Nguyen Thi Hien
    Nguyen Xuan Hoai
    Michael O'Neill
    GENETIC PROGRAMMING, PROCEEDINGS, 2010, 6021 : 184 - +
  • [25] Operator-based distance for genetic programming: Subtree crossover distance
    Gustafson, S
    Vanneschi, L
    GENETIC PROGRAMMING, PROCEEDINGS, 2005, 3447 : 178 - 189
  • [26] Deterministic Crossover Based on Target Semantics in Geometric Semantic Genetic Programming
    Hara, Akira
    Kushida, Jun-ichi
    Tanemura, Ryo
    Takahama, Tetsuyuki
    PROCEEDINGS 2016 5TH IIAI INTERNATIONAL CONGRESS ON ADVANCED APPLIED INFORMATICS IIAI-AAI 2016, 2016, : 197 - 202
  • [27] An analysis of depth of crossover points in tree-based Genetic Programming
    Xie, Huayang
    Zhang, Mengjie
    Andreae, Peter
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4561 - 4568
  • [28] State Aggregation based Linear Programming approach to Approximate Dynamic Programming
    Darbha, S.
    Krishnamoorthy, K.
    Pachter, M.
    Chandler, P.
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 935 - 941
  • [29] A comparison of Cartesian Genetic Programming and Linear Genetic Programming
    Wilson, Garnett
    Banzhaf, Wolfgang
    GENETIC PROGRAMMING, PROCEEDINGS, 2008, 4971 : 182 - 193
  • [30] Grammar based genetic programming using linear representations
    Zhang, H
    Lu, YN
    Wang, F
    CHINESE JOURNAL OF ELECTRONICS, 2003, 12 (01): : 75 - 78
12345