DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0670556
Title:
AN EVALUATION OF HEURISTICS FOR THRESHOLD-FUNCTION TEST-SYNTHESIS,
Corporate Author:
RCA LABS PRINCETON N J
Report Date:
1968-05-01
Abstract:
Linear programming offers the most attractive procedure for testing and obtaining optimal threshold gate realizations for functions generated in theoretical work, where the number of arguments ranges from 7 to 12, and the problem is to be solved by hand calculations. Certain initial reduction steps are known to be effective in reducing the number of column manipulations needed. A series of computer experiments were devised to evaluate their relative efficacy. The experiments also demonstrated the relative merits of several different values of pivot-choice a new pair-pivot rule proved best in the most general case. Other experiments were run which gave additional heuristic insight into the operation of this family of linear programs. The design of the experiments may be of general interest to students of automatic problem solving the results should be of interest in threshold logic and linear programming. Author
Pages:
0050
Contract Number:
AF 49(638)-1184
File Size:
0.00MB
