简介:主要对回溯法与分枝限界法进行了分析与研究。首先介绍了两种算法的基本概念,引出它们的基本解题思想与过程。然后运用0-1背包问题分别对回溯法,队列式分枝界限法和优先队列式分枝界限法进行详细的分析与说明。进一步总结算法的异同,研究发现回溯法解决问题时对内存空间的要求更低,而分枝限界法解决问题时需要的时间更短。
简介:IP回溯技术是一种有效应对拒绝服务攻击的主动防御技术。本文在仔细研究了IPv6协议框架中安全机制的基础上,指出了其易受拒绝服务攻击的脆弱性.并提出了将IPv4中有效的概率包标记算法应用于IPv6中的设计方案。在NS2平台上所做的仿真实验表明该方案是有效可行的。
简介:其中W(p1)=W(p0).F(t1)=0.90.0.90=0.81,W(p5).F(t6)=0.53.0.75=0.40,W(p0))且p=P0
简介:键是数据库模式和概念设计的基础,是语义的一个重要组成部分。随着XML成为Web上一种通用的数据交换标准格式,将键的概念引入到XML领域就显得非常迫切。本文基于路径和树元组表达式,从数据库设计的角度出发,在XML函数依赖形式化定义的基础上给出XML键完整陆约束定义、XML绝对键和相对键的有效和完备的推理规则,并提出使用多项式时间求解XML候选键的算法,为XML数据库模式的规范化设计奠定了理论基础。
简介:本文应用模糊控制技术,提出了一种基于视觉模糊推理的管道机器人自主定位控制方法,仿真试验证明了该方法的可行性。
回溯法与分枝限界法的分析与比较
IPv6中拒绝服务攻击的回溯研究
基于模糊Petri网的规则推理优化算法
基于函数依赖的XML键的推理及其求解算法
一种基于视觉模糊推理的管道机器人自主定位控制方法