摘要： 本文提出一个随机产生式系统的基于模S下的双向搜索的启发式图搜索算法SBA~*。文中证明了算法SBA~*的可采纳性,并得到了一些新的可采纳性结果。算法SBA~*的搜索效率比推广的算法A~*高。若启发式估价函数满足单调性限制,通过使用NP操作,则算法SBA~*的搜索空间将进一步减少。

Abstract: A bidirectionally heuristic graph search algorithm SBA with triangle Norm S is presented on random production system, and its admissibility is proved. The search efficiency of SBA is higher than that of generalized algorithm A. If the heuristic evaluation function satisfies the monotonous restriction, the search space of SBA will be reduced by using NP operation.