First Search Algorithm Research Articles

This paper describes an expert shell, Diagnosis Intelligent Automation Language (D-IAL), which was developed for manufacturing facility maintenance expert systems. There is increasing necessity for expert systems which assist machine operators in maintaining and repairing manufacturing facilities at automated factories. D-IAL adopts the best first-search algorithm and has a plausible reasoning mechanism based on the Dempster-Shafer probability [4]. This plausible reasoning mechanism propagates defect probability in a search tree to maintain the consistency of the defect probabilities and requires less computational complexity than Shenoy's method [5] by introducing the restriction of dichotomy. D-IAL is written in the C language so that diagnostic expert systems developed on the expert shell can operate on workstations and/or personal computers. The maintenance tasks at a manufacturing line are explained and the search algorithm and the propagation of defect probabilities which D-IAL employs are described.

Read full abstract