期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
广义AND/OR图的自底向上的启发式搜索算法BFA0
1
作者 王士同 《电子学报》 EI CAS CSCD 北大核心 1993年第11期15-23,共9页
本文首先根据三角模及其扩张运算概念,定义了一类新的更具普遍意义的模糊广义AND/OR图。根据新定义的启发式函数h(n,x)以及模糊广义AND/OR图的最佳解树之所有子树亦是最佳子解树的原理,提出了自底向上的启发式搜索算法BFAO·。文中... 本文首先根据三角模及其扩张运算概念,定义了一类新的更具普遍意义的模糊广义AND/OR图。根据新定义的启发式函数h(n,x)以及模糊广义AND/OR图的最佳解树之所有子树亦是最佳子解树的原理,提出了自底向上的启发式搜索算法BFAO·。文中证明了算法BFAO·的可采纳性。本文还提出了两类新的启发式函数的单调限制概念,并据此研究了算法BFAO·的单调限制性质,研究了两个BFAO·算法间的比较性质。 展开更多
关键词 AND/OR图 启发式搜索 人工智能
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部