The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - October (1992 vol.4)
pp: 454-474
ABSTRACT
<p>A learning model for designing heuristics automatically under resource constraints is studied. The focus is on improving performance-related heuristic methods (HMs) in knowledge-lean application domains. It is assumed that learning is episodic, that the performance measures of an episode are dependent only on the final state reached in evaluating the corresponding test case, and that the aggregate performance measures of the HMs involved are independent of the order of evaluation of test cases. The learning model is based on testing a population of competing HMs for an application problem, and switches from one to another dynamically, depending on the outcome of previous tests. Its goal is to find a good HM within the resource constraints, with proper tradeoff between cost and quality. It extends existing work on classifier systems by addressing issues related to delays in feedback, scheduling of tests of HMs under limited resources, anomalies in performance evaluation, and scalability of HMs. Experience in applying the learning method is described.</p>
INDEX TERMS
population based learning; feedback delays; test scheduling; learning from examples; resource constraints; performance-related heuristic methods; knowledge-lean application; performance measures; cost; quality; classifier systems; limited resources; performance evaluation; scalability; learning by example
CITATION
B.W. Wah, "Population-Based Learning: A Method for Learning from Examples Under Resource Constraints", IEEE Transactions on Knowledge & Data Engineering, vol.4, no. 5, pp. 454-474, October 1992, doi:10.1109/69.166988
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool