广义AND／OR图的自底向上的启发式搜索算法BHAO

王士同

首页> 中文期刊> 《软件学报》 >广义AND／OR图的自底向上的启发式搜索算法BHAO

广义AND／OR图的自底向上的启发式搜索算法BHAO

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文首先根据三角模概念，定义了一类新的更具普遍意义的广义ＡＮＤ／ＯＲ图，根据新定义的启发式函数ｈ（ｎ，ｘ）以及广义ＡＮＤ／ＯＲ图的最佳解树之所有了树亦是最佳子解树的原理，提出了广义ＡＮＤ／ＯＲ图的自底向上的启发式搜索算法ＢＨＡＯ。文中证明了算法ＢＨＡＯ的可采纳性，本文还提出了两类新的启发式函数的单调限制概念，并据此研究了算法ＢＨＡＯ的单调限制性质，研究了两个ＢＨＡＯ算法间的比较性质。

著录项

来源
《软件学报》 |1994年第3期|29-36|共8页
作者
王士同;
展开▼
作者单位

无;

展开▼
原文格式 PDF
正文语种 CHI
中图分类人工智能理论;
关键词
AND／OR图; 启发式搜索; 人工智能;

相似文献

中文文献
外文文献
专利

1. 广义AND/OR图的自底向上启发式搜索算法BHAO~* [J] . 王士同 . 镇江船舶学院学报 . 1992,第1期
2. 广义AND/OR图的自底向上的启发式搜索算法BFA0 [J] . 王士同 . 电子学报 . 1993,第11期
3. 模糊广义与或图的模糊启发式搜索算法FAO‘,FAO [J] . 王士同 . 计算机杂志 . 1993,第002期
4. 模糊广义与或图的研究 III：并行模糊启发式搜索算法LIDFAO [J] . 王士同 . 华东船舶工业学院学报 . 1993,第004期
5. 模糊广义与或图的研究(Ⅰ)——模糊启发式搜索算法FAO~*′和FAO~* [J] . 王士同 . 镇江船舶学院学报 . 1992,第4期
6. 心电图广义临床应用价值 [C] . 孙宝贵 . 2017中国心电学论坛暨21世纪新概念心电图战略研讨会 . 2017
7. 定号有向图广义基与本原有向图广义scrambling指数的研究 [A] . 代爱凤 . 2013

广义AND／OR图的自底向上的启发式搜索算法BHAO

摘要

著录项

相似文献

相关主题

期刊订阅