Analysis of Building Blocks with Numerical Simplification in Genetic Programming

被引：0
|
作者：
Kinzett, David [1 ]
Zhang, Mengjie [1 ]
Johnston, Mark [2 ]
机构：
[1] Victoria Univ Wellington, Sch Engn & Comp Sci, POB 600, Wellington, New Zealand
[2] Victoria Univ Wellington, Sch Math & Operat Res, Wellington, New Zealand
来源：
GENETIC PROGRAMMING, PROCEEDINGS | 2010年 / 6021卷
关键词：
CONTROL BLOAT;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper investigates the effect of numerical simplification on building blocks during evolution in genetic programming. The building blocks considered are three level subtrees. We develop a method for encoding building blocks for the analysis. Compared with the canonical genetic programming method, numerical simplification can generate much smaller programs, use much shorter evolutionary training time and achieve comparable effectiveness performance.
引用
收藏
页码：289 / +
页数：3
相关论文
共 50 条
  • [1] Numerical simplification for bloat control and analysis of building blocks in genetic programming
    Kinzett, David
    Johnston, Mark
    Zhang, Mengjie
    [J]. EVOLUTIONARY INTELLIGENCE, 2009, 2 (04) : 151 - 168
  • [2] Numerical-Node Building Block Analysis of Genetic Programming with Simplification
    Wong, Phillip
    Zhang, Mengjie
    [J]. GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 1761 - 1761
  • [3] Effects of program simplification on simple building blocks in Genetic Programming
    Wong, Phillip
    Zhang, Mengjie
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 1570 - 1577
  • [4] Semantic building blocks in genetic programming
    McPhee, Nicholas Freitag
    Ohs, Brian
    Hutchison, Tyler
    [J]. GENETIC PROGRAMMING, PROCEEDINGS, 2008, 4971 : 134 - +
  • [5] Using Numerical Simplification to Control Bloat in Genetic Programming
    Kinzett, David
    Zhang, Mengjie
    Johnston, Mark
    [J]. SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2008, 5361 : 493 - 502
  • [6] Genetic Programming for Shader Simplification
    Sitthi-amorn, Pitchaya
    Modly, Nicholas
    Weimer, Westley
    Lawrence, Jason
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2011, 30 (06):
  • [7] Using compression to understand the distribution of building blocks in Genetic Programming populations
    McKay, R. I.
    Shin, Jungseok
    Hoang, Tuan Hao
    Nguyen, Xuan Hoai
    Mori, Naoki
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2501 - +
  • [8] Building Blocks Identification Based on Subtree Sample Counts for Genetic Programming
    Burlacu, Bogdan
    Kommenda, Michael
    Affenzeller, Michael
    [J]. 2015 ASIA-PACIFIC CONFERENCE ON COMPUTER-AIDED SYSTEM ENGINEERING - APCASE 2015, 2015, : 152 - 157
  • [9] Semantic schema modeling for genetic programming using clustering of building blocks
    Zojaji, Zahra
    Ebadzadeh, Mohammad Mehdi
    [J]. APPLIED INTELLIGENCE, 2018, 48 (06) : 1442 - 1460
  • [10] Semantic schema modeling for genetic programming using clustering of building blocks
    Zahra Zojaji
    Mohammad Mehdi Ebadzadeh
    [J]. Applied Intelligence, 2018, 48 : 1442 - 1460
12345