A Learning Classifier System Based on Genetic Network Programming

被引:6
|
作者
Li, Xianneng [1 ]
Hirasawa, Kotaro [1 ]
机构
[1] Waseda Univ, Grad Sch Informat Prod & Syst, Tokyo, Japan
来源
2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013) | 2013年
关键词
learning classifier systems; genetic network programming; niching; fitness sharing; reinforcement learning; ALGORITHM;
D O I
10.1109/SMC.2013.229
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Recent advances in Learning Classifier Systems (LCSs) have shown their sequential decision-making ability with a generalization property. In this paper, a novel LCS named eXtended rule-based Genetic Network Programming (XrGNP) is proposed. Different from most of the current LCSs, the rules are represented and discovered through a graph-based evolutionary algorithm GNP, which consequently has the distinct expression ability to model and evolve the decision-making rules. XrGNP is described in details in which its unique features are explicitly mapped. Experiments on benchmark and real-world multi-step problems demonstrate the effectiveness of XrGNP.
引用
收藏
页码:1323 / 1328
页数:6
相关论文
共 50 条
  • [21] Revisiting genetic selection in the XCS learning classifier system
    Kharbat, F
    Bull, L
    Odeh, M
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 2061 - 2068
  • [22] Elitist Generational Genetic Chromodynamics as a Learning Classifier System
    Stoean, Catalan
    Dumitrescu, Dumitru
    ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2006, 33 : 132 - 140
  • [23] Heuristic learning based on genetic programming
    Drechsler, N
    Schmiedle, F
    Grosse, D
    Drechsler, R
    GENETIC PROGRAMMING, PROCEEDINGS, 2001, 2038 : 1 - 10
  • [24] Heuristic Learning Based on Genetic Programming
    Frank Schmiedle
    Nicole Drechsler
    Daniel Große
    Rolf Drechsler
    Genetic Programming and Evolvable Machines, 2002, 3 (4) : 363 - 388
  • [25] GENETIC ALGORITHMS, CLASSIFIER SYSTEMS AND GENETIC PROGRAMMING AND THEIR USE IN MODELS OF ADAPTIVE-BEHAVIOR AND LEARNING
    BIRCHENHALL, CR
    ECONOMIC JOURNAL, 1995, 105 (430): : 788 - 795
  • [26] A Multiclass Classifier Using Genetic Programming
    Chaudhari, Narendra S.
    Purohit, Anuradha
    Tiwari, Aruna
    2008 10TH INTERNATIONAL CONFERENCE ON CONTROL AUTOMATION ROBOTICS & VISION: ICARV 2008, VOLS 1-4, 2008, : 1884 - +
  • [27] Estimating Classifier Performance with Genetic Programming
    Trujillo, Leonardo
    Martinez, Yuliana
    Melin, Patricia
    GENETIC PROGRAMMING, 2011, 6621 : 274 - 285
  • [28] Elevator Group Supervisory Control System using Genetic Network Programming with reinforcement learning
    Zhou, J
    Eguchi, T
    Hirasawa, K
    Hu, JL
    Markon, S
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 336 - 342
  • [29] Guiding the Evolution of Genetic Network Programming with Reinforcement Learning
    Meng, QingBiao
    Mabu, Shingo
    Wang, Yu
    Hirasawa, Kotaro
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [30] Evaluation on the Robustness of Genetic Network Programming with Reinforcement Learning
    Mabu, Shingo
    Tjahjadi, Andre
    Sendari, Siti
    Hirasawa, Kotaro
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,