共查询到20条相似文献,搜索用时 31 毫秒
1.
本文针对目标移动的模糊搜索问题,提出了独创的模糊搜索机制,并进而提出了模糊启发式搜索算法FMGA*。文中证明了,在一定的假设下,算法FMGA*将最终找到不断移动的目标 相似文献
2.
本文首先根据三角模概念,定义了一类新的更具普遍意义的广义AND/OR图.根据新定义的启发式函数h(n,x)以及广义AND/OR图的最佳解树之所有子树亦是最佳子解树的原理,提出了广义AND/OR图的自底向上的启发式搜索算法BHAO.文中证明了算法BHAO的可采纳性.本文还提出了两类新的启发式函数的单调限制概念,并据此研究了算法BHAO的单调限制性质,研究了两个BHAO算法间的比较性质. 相似文献
3.
本文针对目标移动的模糊搜索问题,提出了独创的模糊搜索机制,并进而提出了模糊启发式搜索算法FMG。文中证明了,在一定的假设下,算法FMGA将最终找到不断移动的目标。 相似文献
4.
王士同 《计算机工程与设计》1996,17(1):3-8
首先针对搜索树中深度固定且目标唯一的寻优问题,指出宽度优先反复加宽的搜索效率要比深度优先反复加深的搜索效率高,基于此,提出了基于宽度优先反复加宽的启发式搜索算法IWA*,算法IWA*是可采纳的。为了保持算法IWA*的搜索效率高于算法IDA*的搜索效率,同时又使算法IWA*的存贮空间复杂度减低,文中基于分层技术,提出了基于深度优先的IWA*算法──IDWA*。算法IDWA*也是一个可采纳的启发式搜索算法。 相似文献
5.
本文对Pearl提出的A*算法所使用的可采纳性启发式函数h的准确性和期望代价之间的精确关系的两个定理做了介绍,并提出和证明了为确保这两个定理正确性的附加条件. 相似文献
6.
多因素问题的启发式搜索算法MFRA 总被引:6,自引:0,他引:6
本文新定义了一类多因素启妇式搜索问题,提出了适于此类问题求解的启发式搜索算法MFRA。文中研究了算法MFRA的可采纳性质,单调限制性质和比较性质等。基于算法IDA的思想,提出了MFRA的改进算法MFRA-IDA,这一算法具有线性存储空间这一重要特性。 相似文献
7.
本文以A*算法为基础,研究了两个双向启发式搜索算法,证明了它们的可采纳性和完备性,并通过了实例验证了它们的有效性。 相似文献
8.
9.
双向启发式图搜索算法BRA^*之研究 总被引:2,自引:0,他引:2
本文在[1]中基于模运算,提出了随机产生式系统的启发式图搜索算法RA~*.本文提出一个随机产生式系统的双向搜索的启发式图搜索算法BRA~*,证明了算法BRA~*的可采纳性,并得到了一些新的可采纳性结果.算法BRA~*的搜索效率比算法RA~*高.若启发式估价函数满足单调性限制,通过使用NP操作,则算法BRA~*的搜索空间将进一步减少. 相似文献
10.
基于语义贴近度的模糊数据依赖 总被引:2,自引:0,他引:2
本文基于语义贴近度的概念给出了模糊函数依赖(FFD)、模糊多值依赖(FMVD)和模型联接依赖(FJD)的定义。本文得到一组类似于Armstrong公理的正确、完备的FFD和FMVD的推理规则。进一步,我们证明了经典数据依赖满足模糊数据依赖的定义,FFD是FMVD的特例,而FMVD又是FJD的特例。 相似文献
11.
定义了模糊集的质心概念,并据此来确定模糊集的大小。针对模糊寻优问题,提出了模糊模拟退火算法FSA。基于所提出的模糊遗传算法FGA,还提出了FSA的有效改进算法FGSA。 相似文献
12.
文中提出了Datalog程序的正规变换,并构造了Datalog程序的约束模型图,从而把正规变换的求解转化为对约束模式图的搜索。约束模式图搜索算法与经典的AO^*搜索算法及相关文献中的算法相比具有更高的效率。 相似文献
13.
14.
王迎庆 《计算机工程与应用》1991,(4):12-17
现实世界中大量复杂的问题可以用模糊图上的启发式搜索算法来解决。为此,本文提出了模糊图的启发式搜索算法FA~*。文中对FA~*的可采纳性给出了证明,并指出FA~*具有广泛的实际应用。 相似文献
15.
本文提出了一种评价2-DMesh性能的方法-消息流量法,并且利用这种方法对切换机制为Stor-and-Forward,路由算法分别为AR和DOR时间的2-DMesh性能进行了分析,最后给出了分析和模拟的比较结果。 相似文献
16.
王古同 《计算机应用与软件》1996,13(6):53-57
针对模糊寻优问题,本文基于模糊集的质心概念来确定模糊集的大小,并进而提出了模糊遗传算法FGA。算法FGA与遗传算法GA有本制区别,能用效地找到了模糊寻优问题的近似解,本文对算法FGA的有效性作了较深入的分析。 相似文献
17.
一种基于模糊CMAC神经网络的自学习控制器 总被引:6,自引:0,他引:6
通过分析模糊控制和基于广义基函数的CMAC神经网络,提出一种模糊CMAC(FCMAC)神经网络。通过FCMAC权系数的在线学习,实现修正模糊逻辑。给出一种基于FCMAC的自学习控制器的结构及合适的学习算法,这种网络每次学习少量参数,算法简单。仿真结果表明所提出的控制器优于传统的PID控制器。 相似文献
18.
BIDPS^*是一种把IDA算法和PS法相结合而产生的人工智能搜索算法。该文研究了不考虑启发式计算最小化技术的搜索效率问题,提出了一些新的算法效率的度量,用8数码难题检验了BIDPS算法并与IDA算法进行了比较分析,实验结果表明尽管BIDPS启发式计算量较大,但较IDA算法在效率上还有所提高的。 相似文献
19.
王士同 《计算机工程与应用》1995,31(4):57-59
针对模糊推理规则中的模糊关系R通常难以确定问题,本文依据Ameri的监督式学习过程,运用max.min的近似函数来克服max.min不能直接求导问题,并进而提出了模糊关系R的学习算法AL。算法AL是一个迭代学习算法。 相似文献
20.
本文提出了一种评价2-DMesh性能的方法—消息流量法,并且利用这种方法对切换机制为Store-and-Forward、路由算法分别为AR和DOR时的2-DMesh性能进行了分析,最后给出了分析和模拟的比较结果. 相似文献