A Dynamic Programming Approach to Individual Initialization in Genetic Programming

被引：1
|
作者：
Kren, Tomas [1 ]
Neruda, Roman [2 ]
机构：
[1] Charles Univ Prague, Fac Math & Phys, Malostranske Namesti 25, Prague, Czech Republic
[2] Acad Sci Czech Republic, Inst Comp Sci, Prague, Czech Republic
来源：
2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS | 2015年
关键词：
Genetic programming; Initialization; Dynamic programming;
D O I：
10.1109/SMC.2015.307
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we present a new initialization method for genetic programming based on randomized exhaustive enumeration. It naturally enables complete sharing of subtrees among individuals which in turn allows an efficient reuse of computations. Moreover, it can be implemented as a random one-pass initialization. We present experimental results on different instances of simple symbolic regression exploring the landscape of possible initializations based on our approach and confirming the usability of these initializations.
引用
收藏
页码：1752 / 1757
页数：6
相关论文
共 50 条
  • [1] A New Wave: A Dynamic Approach to Genetic Programming
    Medernach, David
    Fitzgerald, Jeannie
    Azad, R. Muhammad Atif
    Ryan, Conor
    [J]. GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2016, : 757 - 764
  • [2] A genetic representation for dynamic system qualitative models on genetic programming: A gene expression programming approach
    Paniagua, Ramiro Serrato
    Romero, Juan J. Flores
    Coello, Carlos A. Coello
    [J]. MICAI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2007, 4827 : 30 - +
  • [3] Optimizing the initialization of dynamic decision heuristics in DPLL SAT solvers using genetic programming
    Kibria, Raihan H.
    Li, You
    [J]. GENETIC PROGRAMMING, PROCEEDINGS, 2006, 3905 : 331 - 340
  • [4] Resource-Limited Genetic Programming: The dynamic approach
    Silva, Sara
    Costa, Ernesto
    [J]. GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, 2005, : 1673 - 1680
  • [5] Initialization method for grammar-guided genetic programming
    Garcia-Arnau, M.
    Manrique, D.
    Rios, J.
    Rodriguez-Paton, A.
    [J]. KNOWLEDGE-BASED SYSTEMS, 2007, 20 (02) : 127 - 133
  • [6] The linear programming approach to approximate dynamic programming
    De Farias, DP
    Van Roy, B
    [J]. OPERATIONS RESEARCH, 2003, 51 (06) : 850 - 865
  • [7] Time and Individual Duration in Genetic Programming
    de Vega, Francisco Fernandez
    Olague, Gustavo
    Lanza, Daniel
    de la O, Francisco Chavez
    Banzhaf, Wolfgang
    Goodman, Erik
    Menendez-Clavijo, Jose
    Martinez, Axel
    [J]. IEEE ACCESS, 2020, 8 : 38692 - 38713
  • [8] Dynamic scheduling with genetic programming
    Jakobovic, Domagoj
    Budin, Leo
    [J]. GENETIC PROGRAMMING, PROCEEDINGS, 2006, 3905 : 73 - 84
  • [9] Dynamic learning in genetic programming
    Chiu, CC
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL I AND II, 1999, : 416 - 422
  • [10] Automatic Quantum Computer Programming: A Genetic Programming Approach
    Michel Toulouse
    [J]. Genetic Programming and Evolvable Machines, 2006, 7 (1) : 125 - 126
12345