×

Teacher: A genetics based system for learning and generalizing heuristics. (English) Zbl 0976.68130

Pal, Sankar K. (ed.) et al., Soft computing in case based reasoning. London: Springer. 179-211 (2001).
Summary: We present the design of Teacher (an acronym for TEchniques for the Automated Creation of HEuRistics), a system for learning and for generalizing heuristics used in problem solving. Our system learns knowledge-lean heuristics whose performance is measured statistically. The objective of the design process is to find, under resource constraints, improved Heuristic Methods (HMs) as compared to existing ones. Teacher addresses five general issues in learning heuristics: (1) decomposition of a problem solver into smaller components and integration of HMs designed for each together; (2) classification of an application domain into subdomains so that performance can be evaluated statistically for each; (3) generation of new and improved HMs based on past performance information and heuristics generated; (4) evaluation of each HM’s performance; and (5) performance generalization to find HMs that perform well across the entire application domain. Teacher employs a genetics based machine learning approach and divides the design process into four phases. In the classification phase, the application domain is divided into subspaces (based on user requirements) and problem subdomains (based on the performance behavior of HMs). In the learning phase, HMs are generated and evaluated under resource constraints with a goal of discovering improved HMs. In the performance-verification phase, good HMs from the learning phase are further evaluated to acquire more accurate and more complete performance information. Finally, in the performance-generalization phase, HMs most likely to provide the best performance over the entire application domain are selected. We conclude the chapter by showing some experimental results on heuristics learned for two problems used in circuit testing.
For the entire collection see [Zbl 0957.00020].

MSC:

68T05 Learning and adaptive systems in artificial intelligence

Software:

HITEC
PDFBibTeX XMLCite