1 April 1989 Optical Techniques For Increasing The Efficiency Of Heuristic Search
Author Affiliations +
Abstract
Many problems in artificial intelligence are intractable owing to the exponential growth of the solution space with problem size. Often these problems can benefit from heuristic search or forward-checking techniques, which attempt to prune the search space down to a manageable size before or during the actual search procedure. Many interesting search problems can be formulated as consistent labeling problems in which the initial problem information is given in the form of a set of binary constraints, for which Boolean matrices are a natural data representation. In this paper optical implementations of Boolean matrix operations are proposed for manipulating the constraint matrices to perform forward checking and thereby increase the search efficiency. The high degree of parallelism afforded by using optical techniques and the relatively low accuracy requirements of Boolean matrix operations suggest that optical techniques are well matched to this problem.
Michael W. Haney, Michael W. Haney, Ravindra A. Atnale, Ravindra A. Atnale, Roger A. Geesey, Roger A. Geesey, } "Optical Techniques For Increasing The Efficiency Of Heuristic Search," Optical Engineering 28(4), 284417 (1 April 1989). https://doi.org/10.1117/12.7976969 . Submission:
JOURNAL ARTICLE
8 PAGES


SHARE
RELATED CONTENT

Constructions and existence of tight fusion frames
Proceedings of SPIE (September 03 2009)
Investigation of texture periodicity extraction
Proceedings of SPIE (April 21 1995)
Experimental study of canvas characterization for paintings
Proceedings of SPIE (February 04 2010)
Class of smooth nonseparable N-dimensional scaling functions
Proceedings of SPIE (October 11 1994)
New techniques for repertory grid analysis
Proceedings of SPIE (March 01 1991)
On The Theory Of Intelligent Controls
Proceedings of SPIE (February 19 1988)

Back to Top