王士同
- 作品数：31 被引量：34H指数：4
- 供职机构：镇江船舶学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 双向启发式图搜索算法BRA之研究被引量：6
- 1991年
- 本文在[1]中基于模运算,提出了随机产生式系统的启发式图搜索算法RA~*.本文提出一个随机产生式系统的双向搜索的启发式图搜索算法BRA~*,证明了算法BRA~*的可采纳性,并得到了一些新的可采纳性结果.算法BRA~*的搜索效率比算法RA~*高.若启发式估价函数满足单调性限制,通过使用NP操作,则算法BRA~*的搜索空间将进一步减少.
- 王士同
- 关键词：搜索BRA
- 双向启发式图搜索算法BFFRA被引量：7
- 1990年
- 本文根据随机产生式系统的单向启发式图搜索算法RA~*,结合BHPA、BHFFA2等双向启发式图搜索算法,提出了一种随机产生系统的双向启发式图搜索法BFFRA~*。本文证明了该算法的可采纳性,得到了一些新的可采纳性结果。
- 王士同
- 关键词：搜索算法人工智能
- 模糊询问的查询策略及其精确回答被引量：1
- 1989年
- 本文在“模糊知识库的查询策略”一文的基础上,提出了模糊知识库中的查询类型3和类型4的查询策略。其基本思想是基于推理树DT,从模糊知识库中构造出询问命题语句的参照语句,然后求出在给定参照语句下的询问命题语句的真值。本文还提出了如何将基于真值概念所得出的模糊回答转化为精确回答的算法或称之为过程。
- 王士同
- 关键词：查询模糊知识库
- 广义AND／OR图的自底向上的启发式搜索算法BHAO被引量：2
- 1994年
- 本文首先根据三角模概念，定义了一类新的更具普遍意义的广义ＡＮＤ／ＯＲ图．根据新定义的启发式函数ｈ（ｎ，ｘ）以及广义ＡＮＤ／ＯＲ图的最佳解树之所有子树亦是最佳子解树的原理，提出了广义ＡＮＤ／ＯＲ图的自底向上的启发式搜索算法ＢＨＡＯ．文中证明了算法ＢＨＡＯ的可采纳性．本文还提出了两类新的启发式函数的单调限制概念，并据此研究了算法ＢＨＡＯ的单调限制性质，研究了两个ＢＨＡＯ算法间的比较性质．
- 王士同
- 关键词：启发式搜索人工智能
- 传播式启发式图搜索算法PRA及PRA被引量：1
- 1992年
- 本文基于传播值的概念,提出了一个新的传播式启发式图搜索算法PRA及PRA,算法PRA是可采纳的,且在运行时间上优于算法RA,本文还基于约束消解的概念,研究了算法RA与PRA之间在运行结果上的关系定理。
- 王士同
- 关键词：图搜索
- 模S下的AND/OR图的启发式搜索算法NAO被引量：6
- 1991年
- 本文首先定义了一类新的AND/OR图:图中的结点或为AND结点或为OR结点,而不能是混合型结点,并定义其路径耗散值用三角模S来度量和计算,使其更具有普遍意义,作为通常的AND/OR图AO~*算法的推广,本文依照普通图A~*算法中的启发式估价函数f=g+h,将新AND/OR图中的启发式估价函数F分成G、H两部分,并据此提出了NAO~*算法。本文的结论表明:NAO~*算法与AO~*算法有本质的不同;当H≤H~*时NAO~*可采纳,而且其结果极易推广到一般的AND/OR图中去。
- 王士同
- 关键词：NAO搜索算法
- 基于模糊集理论的知识表示法及其似然推理新算法PMLIFS-Ⅰ,PMLIFS-Ⅱ
- 1993年
- 该文探究了基于模糊集理论的知识表示法,提出了似然推理新算法PMLIFS-I.基于所提出的λ-合成这一新概念,提出了算法PMLIFS-I的改进算法PMLIFS-II.两算法具有较强的实用性和普遍意义.
- 王士同
- 关键词：模糊集理论知识表示
- 基于模S下的双向启发式图搜索算法SBA被引量：1
- 1990年
- 本文提出一个随机产生式系统的基于模S下的双向搜索的启发式图搜索算法SBA~*。文中证明了算法SBA~*的可采纳性,并得到了一些新的可采纳性结果。算法SBA~*的搜索效率比推广的算法A~*高。若启发式估价函数满足单调性限制,通过使用NP操作,则算法SBA~*的搜索空间将进一步减少。
- 王士同
- 关键词：图搜索人工智能
- 随机产生式系统的双向启发式图搜索算法BRA被引量：3
- 1989年
- 本文提出了一个随机产生式系统的双向搜索的启发式图搜索算法BRA（BidrectionalRA）,证明了BRA算法的可采纳性,并得到了一些新的可采纳性结果。
- 王士同
- 关键词：启发式搜索人工智能
- 广义与或树的启发式搜索算法BTAO被引量：1
- 1992年
- 本文根据乐观决策准则提出了广义与或树这一新概念,证明了广义与或树的耗散值与其最佳解树的耗散值是等价的。根据新定义的启发式函数h^(Tr)(n,x),提出了广义与或树的自底向上的启发式算法BTAO~*。算法BTAO~*是可采纳的,即定能找到最佳解树,进而求解出广义与或树的耗散值。
- 王士同
- 关键词：启发式搜索
