| 广义AND／OR图的自底向上的启发式搜索算法BHAO |
| |
| 引用本文： | 王士同.广义AND／OR图的自底向上的启发式搜索算法BHAO[J].软件学报,1994,5(3):29-36. |
| |
| 作者姓名： | 王士同 |
| |
| 作者单位： | 镇江船舶学院计算机系 |
| |
| 基金项目： | 广义AND／OR图，启发式搜索，启发式函数，单调限制，算法 |
| |
| 摘 要： | 本文首先根据三角模概念，定义了一类新的更具普遍意义的广义ＡＮＤ／ＯＲ图．根据新定义的启发式函数ｈ（ｎ，ｘ）以及广义ＡＮＤ／ＯＲ图的最佳解树之所有子树亦是最佳子解树的原理，提出了广义ＡＮＤ／ＯＲ图的自底向上的启发式搜索算法ＢＨＡＯ．文中证明了算法ＢＨＡＯ的可采纳性．本文还提出了两类新的启发式函数的单调限制概念，并据此研究了算法ＢＨＡＯ的单调限制性质，研究了两个ＢＨＡＯ算法间的比较性质．
|
| 关 键 词： | 广义AND／OR图，启发式搜索，启发式函数，单调限制，算法 |
| 收稿时间： | 1991/3/24 0:00:00 |
| 修稿时间： | 1991/6/23 0:00:00 |
BACKWARD HEURISTIC SEARCH ALGORITHM BHAO FOR GENERAL AND/OR GRAPH |
| |
| Wang Shitong.BACKWARD HEURISTIC SEARCH ALGORITHM BHAO FOR GENERAL AND/OR GRAPH[J].Journal of Software,1994,5(3):29-36. |
| |
| Authors: | Wang Shitong |
| |
| Abstract: | 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. |
| |
| Keywords: | General AND/OR graph heuristic search heuristic function monotone restriction algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
