论文部分内容阅读
为了兼顾全息句法规则的准确性和覆盖面,用递阶结构表达知识,用常量和变量相结合标注特征,归纳出一类相关对象组合匹配模型。针对模型在规则匹配搜索中的“组合爆炸”问题,提出一种基于相关对象解耦的递阶智能搜索方法。根据此方法,先用闭环消除法消去对象中不满足相关约束条件的数据,然后采用简单的顺序搜索获得问题解。这种方法从根本上避免了回溯,显著地减少了计算机在时间和空间上的开销。
In order to take account of the accuracy and coverage of the syntactic rules of holography, the hierarchical structure is used to express the knowledge. The constants and variables are used to label the features, and a group of matching models of related objects are concluded. Aiming at the “combinatorial explosion ” problem of rule matching search, a hierarchical intelligent search method based on the decoupling of related objects is proposed. According to this method, the closed-loop cancellation method is used to eliminate the data in the object that does not meet the relevant constraint conditions, and then a simple sequential search is used to obtain the problem solution. This method essentially avoids backtracking, significantly reducing the computer’s time and space overhead.