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 条
  • [31] A linear programming instance with many crossover events
    Mizuno, S
    Megiddo, N
    Tsuchiya, T
    JOURNAL OF COMPLEXITY, 1996, 12 (04) : 474 - 479
  • [32] An Investigation of Multitask Linear Genetic Programming for Dynamic Job Shop Scheduling
    Huang, Zhixing
    Zhang, Fangfang
    Mei, Yi
    Zhang, Mengjie
    GENETIC PROGRAMMING (EUROGP 2022), 2022, : 162 - 178
  • [33] Nonsmooth dynamic simulation with linear programming based methods
    Gopal, V
    Biegler, LT
    COMPUTERS & CHEMICAL ENGINEERING, 1997, 21 (07) : 675 - 689
  • [34] Genetic Algorithm with Hybrid Integer Linear Programming Crossover Operators for the Car-Sequencing Problem
    Zinflou, Arnaud
    Gagne, Caroline
    Gravel, Marc
    INFOR, 2010, 48 (01) : 23 - 37
  • [35] Depth-dependent crossover for genetic programming
    Ito, T
    Iba, H
    Sato, S
    1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 775 - 780
  • [36] A dynamic fuzzy-based crossover method for genetic algorithms
    Amraii, S. Amirpour
    Ajallooeian, M.
    Lucas, C.
    19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, : 465 - 471
  • [37] PAGE CUTS FOR INTEGER INTERVAL LINEAR-PROGRAMMING
    ARMSTRONG, R
    CHARNES, A
    PHILLIPS, F
    DISCRETE APPLIED MATHEMATICS, 1979, 1 (1-2) : 1 - 14
  • [38] On the roles of semantic locality of crossover in genetic programming
    Nguyen Quang Uy
    Nguyen Xuan Hoai
    O'Neill, Michael
    McKay, R. I.
    Dao Ngoc Phong
    INFORMATION SCIENCES, 2013, 235 : 195 - 213
  • [39] Dynamic Crossover and Mutation Genetic Algorithm Based on Expansion Sampling
    Dong, Min
    Wu, Yan
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PROCEEDINGS, 2009, 5855 : 141 - 149
  • [40] A Rigorous Evaluation of Crossover and Mutation in Genetic Programming
    White, David R.
    Poulding, Simon
    GENETIC PROGRAMMING, 2009, 5481 : 220 - 231
12345