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 条
  • [31] A genetic programming based learning system to derive multipole and local expansions for the fast multipole method
    Razavi, Seyed Naser
    Gaud, Nicolas
    Koukam, Abderrafiaa
    Mozayani, Nasser
    AI COMMUNICATIONS, 2012, 25 (04) : 305 - 319
  • [32] Reusable Knowledge by Linkage-Classifier in Accuracy-based Learning Classifier System
    Usui, Kotaro
    Nakata, Masaya
    Takadama, Keiki
    2014 SIXTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2014, : 312 - 317
  • [33] Revisiting Genetic Network Programming (GNP): Towards the Simplified Genetic Operators
    Li, Xianneng
    Yang, Huiyan
    Yang, Meihua
    IEEE ACCESS, 2018, 6 : 43274 - 43289
  • [34] Adaptive Genetic Network Programming
    Li, Xianneng
    He, Wen
    Hirasawa, Kotaro
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1808 - 1815
  • [35] Network Intrusion Detection System using Genetic Network Programming with Support Vector Machine
    Sujatha, Kola P.
    Priya, Suba C.
    Kannan, A.
    PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI'12), 2012, : 645 - 649
  • [36] Evidential Learning Classifier System
    Abdelkarim, Chedi
    Rejeb, Lilia
    Ben Said, Lamjed
    Elarbi, Maha
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 123 - 124
  • [37] Task Scheduling for Heterogeneous Computing based on Learning Classifier System
    Yang, Jiadong
    Xu, Hua
    Jia, Peifa
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL III, PROCEEDINGS, 2009, : 370 - 374
  • [38] A Cognitive Architecture Based on a Learning Classifier System with Spiking Classifiers
    Howard, David
    Bull, Larry
    Lanzi, Pier-Luca
    NEURAL PROCESSING LETTERS, 2016, 44 (01) : 125 - 147
  • [39] A learning classifier system with mutual-information-based fitness
    Smith, Robert Elliott
    Jiang, Max Kun
    Bacardit, Jaume
    Stout, Michael
    Krasnogor, Natalio
    Hirst, Jonathan D.
    EVOLUTIONARY INTELLIGENCE, 2010, 3 (01) : 31 - 50
  • [40] A Cognitive Architecture Based on a Learning Classifier System with Spiking Classifiers
    David Howard
    Larry Bull
    Pier-Luca Lanzi
    Neural Processing Letters, 2016, 44 : 125 - 147