A New Method for Simplifying Algebraic Expressions in Genetic Programming Called Equivalent Decision Simplification

被引:5
|
作者
Mori, Naoki [1 ]
McKay, Bob [2 ]
Hoai, Nguyen Xuan [2 ]
Essam, Daryl [3 ]
Takeuchi, Saori [4 ]
机构
[1] Osaka Prefecture Univ, Osaka, Japan
[2] Seoul Natl Univ, Seoul, South Korea
[3] Univ New South Wales ADFA, Canberra, ACT, Australia
[4] Mitsubishi Electr Corp, Amagasaki, Hyogo, Japan
关键词
genetic programming; subtree entropy; equivalent decision simplification; diversity;
D O I
10.20965/jaciii.2009.p0237
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Symbolic Regression is one of the most important applications of Genetic Programming, but suffers from one of the key issues in Genetic Programming, bloat. For a variety of reasons, reliable techniques to remove bloat are highly desirable. This paper introduces a novel approach of removing bloat, Equivalent Decision Simplification, in which subtrees are evaluated over the set of regression points. The effectiveness of the proposed method is confirmed by computer simulation taking simple Symbolic Regression problems as examples.
引用
收藏
页码:237 / 244
页数:8
相关论文
共 49 条
  • [31] A new method based on genetic-dynamic programming technique for multiple DNA sequence alignment
    Hernández-Hernández, José Crispín
    Bonilla-Huerta, Edmundo
    Morales-Caporal, Roberto
    Lecture Notes in Electrical Engineering, 2011, 98 : 567 - 574
  • [32] New predictive method for estimation of natural gas hydrate formation temperature using genetic programming
    Danial Abooali
    Ehsan Khamehchi
    Neural Computing and Applications, 2019, 31 : 2485 - 2494
  • [33] New predictive method for estimation of natural gas hydrate formation temperature using genetic programming
    Abooali, Danial
    Khamehchi, Ehsan
    NEURAL COMPUTING & APPLICATIONS, 2019, 31 (07): : 2485 - 2494
  • [34] A new method for estimating lithium-ion battery capacity using genetic programming combined model
    Yao, Hang
    Jia, Xiang
    Wang, Bo
    Guo, Bo
    2019 PROGNOSTICS AND SYSTEM HEALTH MANAGEMENT CONFERENCE (PHM-QINGDAO), 2019,
  • [35] Building Technical Trading System with Genetic Programming: A New Method to Test the Efficiency of Chinese Stock Markets
    Hui Qu
    Xindan Li
    Computational Economics, 2014, 43 : 301 - 311
  • [36] Building Technical Trading System with Genetic Programming: A New Method to Test the Efficiency of Chinese Stock Markets
    Qu, Hui
    Li, Xindan
    COMPUTATIONAL ECONOMICS, 2014, 43 (03) : 301 - 311
  • [37] New analytical solution and optimization of a thermocline solar energy storage using differential quadrature method and genetic programming
    Ghezelbash, Ghazal
    Babaelahi, Mojtaba
    Saadatfar, Mandi
    JOURNAL OF ENERGY STORAGE, 2022, 52
  • [38] New learning method for cellular neural networks template based on combination between rough sets and genetic programming
    Radwan, E
    Tazaki, E
    CYBERNETICS AND SYSTEMS, 2005, 36 (04) : 415 - 444
  • [39] A New Multiple Attribute Decision Making Method Based on Interval-Valued Intuitionistic Fuzzy Sets, Linear Programming Methodology, and the TOPSIS Method
    Wang, Cheng-Yi
    Chen, Shyi-Ming
    2017 NINTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2017, : 260 - 263
  • [40] New method based on genetic algorithm for reduction of attribution under incomplete decision-making table
    Luo, Ke
    Ji, Huaimeng
    Fu, Ping
    Tong, Xiaojiao
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2007, : 406 - +