首页   按字顺浏览 期刊浏览 卷期浏览 Adaptive Default Hierarchy Formation
Adaptive Default Hierarchy Formation

 

作者: ROBERTE. SMITH,   DAVIDE. GOLDBERG,  

 

期刊: Applied Artificial Intelligence  (Taylor Available online 1992)
卷期: Volume 6, issue 1  

页码: 79-102

 

ISSN:0883-9514

 

年代: 1992

 

DOI:10.1080/08839519208949943

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

Autonomous systems are likely to be required to face situations that cannot be foreseen by their designers. The potential for perpetually novel situations places a premium on mechanisms that allow for automatic adaptation in a general setting. The term reinforcement learning problems (Mendel and McLaren, 1970) generally describes problems where a control system must adapt based on performance-only feedback. This paper considers the learning classifier system (LCS) as an approach to reinforcement learning problems. An LCS is a type of adaptive expert system that uses a knowledge base of production rules in a low-level syntax that can be manipulated by a genetic algorithm (GA) (Holland. 1975; Goldberg, 1989) Genetic algorithms comprise a class of computerized search procedures that are based on the mechanics of natural genetics (Goldberg, 1989; Holland. 1975). An important feature of the LCS paradigm is the possible adaptive formation of default hierarchies (layered sets of default and exception rules) )Holland et al., 1986). This paper examines the problem of default hierarchy formation under the conventional bid-competition method of LCS conflict resolution, and suggests the necessity auction and a separate priority factor as modifications to this method. Simulations show the utility of this method. Final discussion presents conclusions and suggests avenues for further research

 

点击下载:  PDF (1090KB)



返 回