Portal de Periódicos da CAPES

Enhancing Learning Capabilities by XCS with Best Action Mapping

2012; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-642-32937-1_26

1611-3349

Masaya Nakata, Pier Luca Lanzi, Keiki Takadama,

Metaheuristic Optimization Algorithms Research

This paper proposes a novel approach of XCS called XCS with Best Action Mapping (XCSB) to enhance the learning capabilities of XCS. The feature of XCSB is to learn only best actions having the highest predicted payoff with the high accuracy unlike XCS which learns actions having the highest and lowest predicted payoff with the high accuracy. To investigate the effectiveness of XCSB, we applied XCSB to two benchmark problems: multiplexer problem as a single step problem and maze problem as a multi step problem. The experimental results show that (1) XCSB can solve quickly the problem which has a large state space and (2) XCSB can achieve a high performance with a small max population size.