Lookahead and latent learning in a simple accuracy-based classifier system

被引:0
作者
Bull, L [1 ]
机构
[1] Univ W England, Fac Comp Engn & Math Sci, Bristol BS16 1QY, Avon, England
来源
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII | 2004年 / 3242卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Learning Classifier Systems use evolutionary algorithms to facilitate rulediscovery, where rule fitness is traditionally payoff based and assigned under a sharing scheme. Most current research has shifted to the use of an accuracy-based scheme where fitness is based on a rule's ability to predict the expected payoff from its use. Learning Classifier Systems which build anticipations of the expected states following their actions are also a focus of current research. This paper presents a simple but effective learning classifier system of this last type, using accuracy-based fitness, with the aim of enabling the exploration of their basic principles, i.e., in isolation from the many other mechanisms they usually contain. The system is described and modelled, before being implemented.
引用
收藏
页码:1042 / 1050
页数:9
相关论文
共 14 条
[1]  
BOOKER LB, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P265
[2]  
BULL L, 2002, GECCO 2002, P897
[3]  
Butz MV, 2002, LECT NOTES ARTIF INT, V2321, P211
[4]  
Gerard P., 2001, Advances in Learning Classifier Systems. Third International Workshop, IWLCS 2000. Revised Papers (Lecture Notes in Artificial Intelligence Vol.1996), P52
[5]   CONCERNING THE EMERGENCE OF TAG-MEDIATED LOOKAHEAD IN CLASSIFIER SYSTEMS [J].
HOLLAND, JH .
PHYSICA D, 1990, 42 (1-3) :188-201
[6]  
Holland JH, 1992, ADAPTATION NATURAL A, DOI DOI 10.7551/MITPRESS/1090.001.0001
[7]  
HOLLAND JH, 1976, PROGRESS THEORETICAL, V4
[8]  
Keilson J., 1986, P INT SCH PHYS 1986
[9]  
KOVACS T, 2000, LEARNING CLASSIFIER, P194
[10]  
RIOLO RL, 1991, FROM ANIMALS TO ANIMATS, P316