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 条
  • [41] Matching Subtrees in Genetic Programming Crossover Operator
    Slapak, Martin
    Neruda, Roman
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 208 - 213
  • [42] Subtree semantic geometric crossover for genetic programming
    Quang Uy Nguyen
    Tuan Anh Pham
    Xuan Hoai Nguyen
    James McDermott
    Genetic Programming and Evolvable Machines, 2016, 17 : 25 - 53
  • [43] Subtree semantic geometric crossover for genetic programming
    Quang Uy Nguyen
    Tuan Anh Pham
    Xuan Hoai Nguyen
    McDermott, James
    GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2016, 17 (01) : 25 - 53
  • [44] A Comparative Study on Crossover in Cartesian Genetic Programming
    Husa, Jakub
    Kalkreuth, Roman
    GENETIC PROGRAMMING (EUROGP 2018), 2018, 10781 : 203 - 219
  • [45] A New Subgraph Crossover for Cartesian Genetic Programming
    Kalkreuth, Roman
    Rudolph, Gunter
    Droschinsky, Andre
    GENETIC PROGRAMMING, EUROGP 2017, 2017, 10196 : 294 - 310
  • [46] Genetic Programming Crossover: Does It Cross over?
    Johnson, Colin G.
    GENETIC PROGRAMMING, 2009, 5481 : 97 - 108
  • [47] Neural network crossover in genetic algorithms using genetic programming
    Pretorius, Kyle
    Pillay, Nelishia
    GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2024, 25 (01)
  • [48] A semantic genetic programming framework based on dynamic targets
    Stefano Ruberto
    Valerio Terragni
    Jason H. Moore
    Genetic Programming and Evolvable Machines, 2021, 22 : 463 - 493
  • [49] A semantic genetic programming framework based on dynamic targets
    Ruberto, Stefano
    Terragni, Valerio
    Moore, Jason H.
    GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2021, 22 (04) : 463 - 493
  • [50] Depth-control strategies for crossover in tree-based genetic programming
    Huayang Xie
    Mengjie Zhang
    Soft Computing, 2011, 15 : 1865 - 1878
12345