%0 Journal Article
%T BACKWARD HEURISTIC SEARCH ALGORITHM BHAO FOR GENERAL AND/OR GRAPH<br>广义AND／OR图的自底向上的启发式搜索算法BHAO
%A Wang Shitong
%A <br>王士同
%J 软件学报
%D 1994
%I 
%X n this paper, general AND/OR graphs of a new type are defined on triangle norm. The backward heuristic search algorithm BHAO for general AND/OR graphs is presented, in terms of newly-defined heuristic function h(n,x) and the principle that every subtree of the optimum solution tree is also optimum solution one. The admissibility of algorithm BHAO is proved. Based on two newly - defined monotone restrictions for heuristic function h (n, x), the characteristic of monotone restrictions for algorithm BHAO is also investigated, and the comparison between two BHAO algorithms is also discussed.
%K General AND/OR graph
%K heuristic search
%K heuristic function
%K monotone restriction
%K algorithm<br>广义AND／OR图，启发式搜索，启发式函数，单调限制，算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=CEAA0EFD8E2B878336E0A933E6A28338&yid=3EBE383EEA0A6494&vid=94C357A881DFC066&iid=38B194292C032A66&sid=771469D9D58C34FF&eid=933658645952ED9F&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=10