首页    期刊浏览 2025年02月27日 星期四
登录注册

文章基本信息

  • 标题:XCS with an internal action table for non-Markov environments
  • 本地全文:下载
  • 作者:Tomohiro Hayashida ; Ichiro Nishizaki ; Keita Moriwake
  • 期刊名称:International Journal of Advanced Computer Science and Applications(IJACSA)
  • 印刷版ISSN:2158-107X
  • 电子版ISSN:2156-5570
  • 出版年度:2014
  • 卷号:5
  • 期号:6
  • DOI:10.14569/IJACSA.2014.050626
  • 出版社:Science and Information Society (SAI)
  • 摘要:To cope with sequential decision problems in non- Markov environments, learning classifier systems using the internal register have been proposed. Since, by utilizing the action part of classifiers, these systems control the internal register in the same way as choosing actions to the environment, they do not always work well. In this paper, we develop an effective learning classifier system with two different rule sets for internal and external actions. The first one is used for determining internal actions, that is, rules for controlling the internal register. It provides stable performance by separating control of the internal register from the action part of classifiers, and it is represented by “If [external state] & [internal state] then [internal action],” and we call a set of the first rules the internal action table. The second one is for selecting external actions as in the classical classifier system, but its structure is slightly different with the classical one; it is represented by “If [external state] & [internal state] & [internal action] then [external action].” In the proposed system, aliased states in the environment are identified by observing payoffs of a classifier and referring to the internal action table. To demonstrate the efficiency and effectiveness of the proposed system, we apply it to woods environments which are used in the related works, and compare the performance of it to those of the existing classifier systems.
  • 关键词:thesai; IJACSA; thesai.org; journal; IJACSA papers; Learning classifier systems; Non-Markov environments; XCS; Internal register.
国家哲学社会科学文献中心版权所有