排序方式: 共有10条查询结果,搜索用时 15 毫秒
1
1.
通过对模糊产生式规则一般形式的研究,抽取出适用于FPN模糊推理的两类模糊产生式规则。定义并建立了FPN模型,将在图形结构上进行推理的传统Petri网模型映射到数据表结构上.在此基础上实现了对基于规则的正向推理和基于模糊Peari网的模糊推理算法。最后通过实例对该算法进行了检验.结果表明该算法不仅具有简单通用、容易实现和高效的特点,而且还适食于对比较复杂的模糊产生式知识库进行并行推理。 相似文献
2.
3.
4.
路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前缀长度为8、16和24的3张hash表,在此基础上,再分别针对不同长度的前缀建立最多只涉及其余8比特的多分支Trie树。在这种结构中进行IP路由查找,其存储器访问次数最多为7次,而且还具有易于更新、易于扩展等特点。 相似文献
5.
FPN并行反向推理算法研究 总被引:1,自引:1,他引:0
通过对Petri网模型和专家系统推理方法的研究,建立了模糊Petri网(FPN)推理模型。在此基础上提出了专家系统的FPN反向推理算法。最后通过实例对算法进行了检验,结果表明该算法具有解决复杂问题专家系统的并行推理能力,推理效率高,推理过程简单,容易实现。 相似文献
6.
7.
8.
一种基于哈希表和Trie树的快速IP路由查找算法 总被引:3,自引:0,他引:3
Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。论文提出了一种基于8比特的前向查找表(LFT)和7比特的简单二进制回退查找Trie树(HBT)的IP路由查找算法。算法综合考虑了IP地址的分布特点,兼顾了查找速度、存储空间利用、硬件实现,以及向IPv6过渡等几个因素。具有算法简单、查找速度较快、存储空间利用率较高、易于扩展和便于硬件实现等特点。 相似文献
9.
10.
Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。索引分离trie树结构建立了具有k比特的一级索引,m比特的二级索引和步宽为s、最大深度为m/s的多分支trie树结构。在这种数据结构中进行最长前缀匹配查找的算法复杂度为:O(m/s+2)。它具有算法简单、查找速度快、易于更新、便于向IPv6过渡等特点,是一种综合性能较好的快速最长前缀匹配查找算法。 相似文献
1