Share Email Print

Optical Engineering

Optical Techniques For Increasing The Efficiency Of Heuristic Search
Author(s): Michael W. Haney; Ravindra A. Atnale; Roger A. Geesey
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 April 1989
PDF: 8 pages
Opt. Eng. 28(4) 284417 doi: 10.1117/12.7976969
Published in: Optical Engineering Volume 28, Issue 4
Show Author Affiliations
Michael W. Haney, BDM Corporation (United States)
Ravindra A. Atnale, BDM Corporation (United States)
Roger A. Geesey, BDM Corporation (United States)

© SPIE. Terms of Use
Back to Top