期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
运用模糊数解决非确定环境下的路由问题 被引量:7
1
作者 张品 李乐民 王晟 《电子学报》 EI CAS CSCD 北大核心 2003年第12期1861-1865,共5页
本文基于模糊数学的有关原理 ,论述了网络环境不确定的条件下路由问题的求解 .本文假定网络链路延迟是模糊数 ,给出了路径延迟小于端到端延迟约束的可信度的定义 ,提出了路径可信度判定 (PathReliabilityDeci sion :PRD) ,最优可信度路... 本文基于模糊数学的有关原理 ,论述了网络环境不确定的条件下路由问题的求解 .本文假定网络链路延迟是模糊数 ,给出了路径延迟小于端到端延迟约束的可信度的定义 ,提出了路径可信度判定 (PathReliabilityDeci sion :PRD) ,最优可信度路由 (MostOptimalReliabilityPath :MORP) ,最优路径分解 (PathOptimalPartition :POP) ,及最优分解路径 (MostOptimalPartitionPath :MOPP)等问题 .本文证明 ,PRD是多项式可解的 ,POP可以用等可信度分解实现 ,一般情况下 ,MORP和MOPP是等价的 .在所有链路延迟的宽度都相同时 ,MORP转化为约束为跳数的最短路径问题 ,因此是多项式可解的 .最后我们给出了MORP的近似算法 ,算法的时间复杂度为O(log(ε) -1(vlog(v) +e) ) . 展开更多
关键词 非确定环境 模糊数 路由 最优可信度 最优路径分解 最优分解路径
在线阅读 下载PDF
非确定环境下组播路径QoS分解及资源预约
2
作者 杜荔 刘玉涛 林天亮 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第7期969-971,984,共4页
非确定环境中网络链路资源信息是动态变化的,为减少这种变化对组播路由的影响,提高资源预约的成功率,提出了一种将每一组播组成员的端到端QoS约束分解为局部QoS约束,以使组播路径资源预约成功率最大的QoS分解算法——AMOPQ,经分析新算... 非确定环境中网络链路资源信息是动态变化的,为减少这种变化对组播路由的影响,提高资源预约的成功率,提出了一种将每一组播组成员的端到端QoS约束分解为局部QoS约束,以使组播路径资源预约成功率最大的QoS分解算法——AMOPQ,经分析新算法的时间复杂度为O(maxMe/σ×|T|2).为进一步提高资源预约的成功率,还提出了一种在资源预约阶段使用的新的资源预约方法NMRR.仿真实验结果表明,使用AMOPQ实现组播路径QoS分解后再使用NMRR进行资源预约可获得比单纯使用AMOPQ更好的效果. 展开更多
关键词 非确定环境 资源预约 QoS分解 组播路由 成功率
在线阅读 下载PDF
非确定环境下一种组播路径最优QoS分解算法
3
作者 马君 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第2期181-184,共4页
目的研究非确定环境下对组播树的QoS分解问题。方法每条网络链路都定义了一个概率函数,其值等于在非确定环境下链路资源满足局部QoS约束的概率。结果提出了一种如何将每一组组播成员的端到端QoS约束分解为局部QoS约束,使组播树的总体安... 目的研究非确定环境下对组播树的QoS分解问题。方法每条网络链路都定义了一个概率函数,其值等于在非确定环境下链路资源满足局部QoS约束的概率。结果提出了一种如何将每一组组播成员的端到端QoS约束分解为局部QoS约束,使组播树的总体安全性最大的QoS分解算法。结论算法时间复杂度为O(Max/σ×|T|2),算法可以生成优化的合理解。 展开更多
关键词 非确定环境 集成服务模型 QoS分解 组播
在线阅读 下载PDF
非确定性环境中移动机器人避障策略的验证——基于形式化建模和概率分析 被引量:2
4
作者 王铭 王瑞 +3 位作者 李晓娟 关永 张杰 魏洪兴 《计算机工程与应用》 CSCD 北大核心 2016年第10期31-38,70,共9页
针对存在制动机误差和传感器噪声等因素的移动机器人,提出采用概率模型检测的方法对非确定性环境中移动机器人的避障策略进行验证和定量分析。首先将移动机器人的避障运动和动态障碍物的不确定性运动建模为马尔可夫决策过程。然后运用... 针对存在制动机误差和传感器噪声等因素的移动机器人,提出采用概率模型检测的方法对非确定性环境中移动机器人的避障策略进行验证和定量分析。首先将移动机器人的避障运动和动态障碍物的不确定性运动建模为马尔可夫决策过程。然后运用概率计算树逻辑语言描述移动机器人运动的关键属性并使用概率模型检测工具对其进行验证。最后分析得到移动机器人成功避障所花费的避碰时间,移动机器人到达目标位置所需要的时间和能量以及操作误差发生时的避碰时间对避障策略的影响,并使用MATLAB仿真验证成功避碰时间的正确性。 展开更多
关键词 确定环境 移动机器人 避障 概率模型检测 马尔可夫决策过程
在线阅读 下载PDF
结合资源预留的分布式QoS组播路由算法 被引量:1
5
作者 杜荔 刘玉涛 《电子与信息学报》 EI CSCD 北大核心 2009年第1期210-214,共5页
针对网络资源信息的动态变化对QoS组播路由算法的巨大影响,该文提出了一种与资源预留结合的分布式组播路由算法DQMTR。DQMTR通过在路径探索过程中进行资源预留克服网络信息变化对QoS路由算法的影响。DQMTR还通过记录预约资源的数量解决... 针对网络资源信息的动态变化对QoS组播路由算法的巨大影响,该文提出了一种与资源预留结合的分布式组播路由算法DQMTR。DQMTR通过在路径探索过程中进行资源预留克服网络信息变化对QoS路由算法的影响。DQMTR还通过记录预约资源的数量解决资源的过预约问题,并利用DiffServ体系下QoS路由算法的特点使算法能够适用于DiffServ网络。仿真实验表明,DQMTR提高了组成员加入的成功率,优化了平均路径代价值。 展开更多
关键词 组播 区分服务 资源预留 非确定环境
在线阅读 下载PDF
一种基于分层适应逻辑的自适应系统实现框架 被引量:3
6
作者 李念语 陈正胤 +1 位作者 刘坤 焦文品 《软件学报》 EI CSCD 北大核心 2021年第7期1957-1977,共21页
自适应系统由于其能够自主地适应具有非确定性的部署环境,并持续地保持用户的满意度,受到了广泛的关注.然而,目前仍然存在未解决的挑战,例如如何在新的部署环境下,或者在开放且复杂的环境下,使得系统仍然能满足自适应性.因此,为自适应... 自适应系统由于其能够自主地适应具有非确定性的部署环境,并持续地保持用户的满意度,受到了广泛的关注.然而,目前仍然存在未解决的挑战,例如如何在新的部署环境下,或者在开放且复杂的环境下,使得系统仍然能满足自适应性.因此,为自适应系统的设计引入了一个新的概念模型,受归因理论启发,该模型被设计成内归因和外归因两层结构.内归因层决定了内因如何影响自适应行为,这一层与部署环境解耦,可以独立设计且可以复用在不同的部署环境中.外归因层映射了外因与内因的关系,这一层在不同的部署环境中可以被替换.基于两层结构的实现框架,具有设计且实现自适应系统的适用性,以及内因层适应逻辑的可复用性,通过两个案例,一个是被广泛使用的电子商务网络应用,一个是需要躲避障碍物且避免滑倒和翻转的机器人系统,来进行评估. 展开更多
关键词 自适应软件系统 归因理论 可复用性 环境确定
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部