Automatic Discovery of Heuristics for Nondeterministic Programs
Proceedings of the Sixth International Joint Conference on Artificial Intelligence. .
Abstract
This paper discusses one way to limit the cost of executing declaratively specified nondeterministic programs. The approach we take is to develop control heuristics for a family of problems from traces of sample solutions generated during a training session with a human expert. Algorithms have been developed which recognize a set of patterns in the sequence of 'knowledge applications' and which compile descriptions of these patterns in a control language, called CRAPS. The CRAPS descriptions generated are then used for guidance in solving subsequent problems. We describe an implementation of this approach and give the results of several experiments.
@inproceedings{ijcai1979p186,
title = {Automatic Discovery of Heuristics for Nondeterministic Programs},
author = {Stolfo, Salvatore J. and Harrison, Malcolm C.},
booktitle = {Proceedings of the Sixth International Joint Conference on
Artificial Intelligence, {IJCAI-79}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Bruce G. Buchanan},
year = {1979},
month = {8},
url = {https://ijcai.org/proceedings/1979/186},
}
TY - CPAPER TI - Automatic Discovery of Heuristics for Nondeterministic Programs AU - Stolfo, Salvatore J. AU - Harrison, Malcolm C. T2 - Proceedings of the Sixth International Joint Conference on Artificial Intelligence, IJCAI-79 PB - International Joint Conferences on Artificial Intelligence PY - 1979 UR - https://ijcai.org/proceedings/1979/186 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
