黑龙江科学
黑龍江科學
흑룡강과학
HEILONGJIANG SCIENCE
2015年
16期
4-5,23
,共3页
专家系统%推理机%HAL算法
專傢繫統%推理機%HAL算法
전가계통%추리궤%HAL산법
Expert system%Inference engine%HAL algorithm
提出一种新的HAL(Heuristical y-Annotated-Linkage)匹配算法来解决传统的RETE和TREAT算法在专家系统中匹配网络过多、匹配时间较长的问题。HAL通过建立相关规则和类的启发式反馈通道,减少了冗余内容和匹配网络。与以上算法运用规则的启发式信息不同的是HAL主要使用类的启发式信息,因为在一个程序中,规则的数量要比类多,类的数量一般是固定的。 HAL只需建立一个全局匹配网络,而RETE和TREAT算法要对所有规则建立相应的匹配网络,所以,它解决了应用RETE和TREAT算法时匹配网络过多,匹配时间较长的问题。
提齣一種新的HAL(Heuristical y-Annotated-Linkage)匹配算法來解決傳統的RETE和TREAT算法在專傢繫統中匹配網絡過多、匹配時間較長的問題。HAL通過建立相關規則和類的啟髮式反饋通道,減少瞭冗餘內容和匹配網絡。與以上算法運用規則的啟髮式信息不同的是HAL主要使用類的啟髮式信息,因為在一箇程序中,規則的數量要比類多,類的數量一般是固定的。 HAL隻需建立一箇全跼匹配網絡,而RETE和TREAT算法要對所有規則建立相應的匹配網絡,所以,它解決瞭應用RETE和TREAT算法時匹配網絡過多,匹配時間較長的問題。
제출일충신적HAL(Heuristical y-Annotated-Linkage)필배산법래해결전통적RETE화TREAT산법재전가계통중필배망락과다、필배시간교장적문제。HAL통과건립상관규칙화류적계발식반궤통도,감소료용여내용화필배망락。여이상산법운용규칙적계발식신식불동적시HAL주요사용류적계발식신식,인위재일개정서중,규칙적수량요비류다,류적수량일반시고정적。 HAL지수건립일개전국필배망락,이RETE화TREAT산법요대소유규칙건립상응적필배망락,소이,타해결료응용RETE화TREAT산법시필배망락과다,필배시간교장적문제。
A new HAL (Heuristically-Annotated-Linkage) matching algorithm is proposed to solve the problems of the traditional RETE and TREAT algorithm in the expert system to match the network with a long time, the matching time is longer. HAL reduces the redundancy content and the matching network by establishing the relevant rules and class of heuristic feedback channels. Different from the heuristic information of the rules of the above algorithm, the main use of the heuristic information is HAL, because in a program, the number of rules is more than the number of classes, the number of classes is generally fixed. HAL only needs to establish a global matching network, and the RETE and TREAT algorithm to establish the corresponding network, so it solves the problem of RETE and TREAT algorithm, the matching network is too much and the matching time is longer.