Optical Techniques For Increasing The Efficiency Of Heuristic Search

Michael W. Haney; Ravindra A. Atnale; Roger A. Geesey

doi:10.1117/12.7976969

1 April 1989 Optical Techniques For Increasing The Efficiency Of Heuristic Search

Michael W. Haney, Ravindra A. Atnale, Roger A. Geesey

Author Affiliations +

Optical Engineering, Vol. 28, Issue 4, 284417 (April 1989). https://doi.org/10.1117/12.7976969

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.

Citation Download Citation

Michael W. Haney, Ravindra A. Atnale, and 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

Published: 1 April 1989

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available