Extended rule-based genetic network programming

  • Authors:
  • Xianneng Li;Kotaro Hirasawa

  • Affiliations:
  • Waseda University, Kitakyushu, Japan;Waseda University, Kitakyushu, Japan

  • Venue:
  • Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent advances in rule-based systems, i.e., 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 "if-then" decision-making rules. Experiments on a benchmark multi-step problem (so-called Reinforcement Learning problem) demonstrate its effectiveness.