共查询到20条相似文献,搜索用时 78 毫秒
1.
2.
一种高效的虚路径带宽分配最优算法 总被引:1,自引:0,他引:1
作者提出了一种在电信网中对虚路径的带宽进行分配的步进式最优算法.在给定网络拓扑结构、链路容量、虚路径路由以及通信量的条件下,此算法能够对虚路径的带宽进行优化分配,从而使得网络中所有(源-目的)点对的最大呼损率(Call Blocking Probability.CBP)达到最小.在每一点对之间只取一条虚路径的条件下,该文对此算法的最优性进行了证明.基于该文中给出的测试网络,作者将另一种流行的最优算法“二分法”和此算法的性能进行了对比.从实验结果中可以看到,步进式算法能给出最优的最大呼损率.速度是二分法的三倍以上,而且平均呼损率相对降低了20%以上. 相似文献
3.
CollectCast模型中活动节点的选择算法改进 总被引:1,自引:0,他引:1
阳卫文 《计算机工程与设计》2009,30(10)
主要讨论了非结构化的P2P流媒体系统中活动节点选择算法,分析了如何将路径带宽分配给各提供节点,从而为接收节点选出最优的活动节点集并提供尽可能大的带宽.指出了CollectCast模型在拓扑感知节点选择策略中存在的不足,提出多个节点共享多条路段情况下的路段带宽分配原则,并利用数学归纳法和递归法证明了按节点可用率大小顺序分配路径带宽可获得最大有效带宽,从而得出改进的活动节点选择算法.该算法使接收节点获得的有效带宽接近最大值,且复杂性较低. 相似文献
4.
在对等网上利用多路径分发视频是一种重要的机制,虽然在一对节点之间找出符合条件的多条路径并不困难,但发送端如何从可用路径集中选出最优路径子集,并为其最优地分配发送速率仍是一个难题。为此,提出一种新的对等网端到端最优多路径选择与速率分配(OMPSRA)算法。首先,应用排队论建立OMPSRA模型,并推导出一种新的OMPSRA公式,公式既给出最优分配的计算方法,也给出路径的最优速率分配与各路径最大可用带宽之间的关系,利用此关系可选出最优路径子集。最后基于公式实现OMPSRA算法。理论分析和仿真实验结果表明提出的算法能对通信量进行全局最优分配,最小化视频传输的端到端时延,有效提高视频传输质量,比同类算法有更好的性能。 相似文献
5.
具有渐进最优性的快速搜索随机树(RRT*)算法在路径规划过程中确保了其概率完备性和渐进最优性,然而仍存在收敛速度慢且产生大而密集的采样空间等问题。为了加快算法的收敛速度,提出了一种基于人工势场法和启发集合采样来快速获取最优路径的方法。首先,利用人工势场法构建出一条由起点到目标点的初始路径;然后,以起点和目标点的位置和之间的距离以及初始路径的路径代价作为参数来构建初始启发采样集合;最后,限定在启发集合内进行采样,并且在算法进行的过程中调整启发采样集合的范围,进而加快路径收敛速度。仿真实验中,获取相同路径代价的路径时,所提人工势场结合启发式采样的方法为基础的结合人工势场法和启发采样策略的快速获取最优路径的RRT*(PI-RRT*)算法相较于RRT*算法,采样点数减少了约67%,算法运行时间平均缩短了约74.5%;相较于启发式RRT*(Informed-RRT*)算法,采样点数减少了约40~50%,算法运行时间平均缩短了约62.5%。所提出的最优路径收敛方法大量减少了冗余采样次数并缩短了算法运行时间,具有更高的算法效率,收敛到最优路径的速度更快。 相似文献
6.
针对在智能空间中步进式机器人的移动问题,本论文对基于蜂窝地图的步进式机器人路径规划问题进行了较为深入的研究。在硬件系统设计与实现的基础上,重点研究了1.蜂窝栅格地图创建,给出由步进式机器人运动量推算出其所在栅格编码值计算方法,极大方便了系统中机器人蜂窝地图构建。2.基于蜂窝栅格地图的局部路径规划,分析并解决了由于蜂窝地图高度对称性带来的"死角"和"死圈"问题,总结了局部路径规划具有减小所需存储空间、提高系统实时性的优势,和规结果往往只是局部最优这一不足。3.基于蜂窝栅格地图的全局路径规划,根据整个步进式机器人系统定位精度要求,利用遗传算法规划出全局最优路径,并在仿真平台上得以实现。最后还分析了不同空间复杂度的栅格地图对于全局路径规划结果的影响。 相似文献
7.
针对RRT*算法速度较慢问题,提出一种快速收敛至最优路径的最优双向快速扩展随机树(Optimal Bidirectional Rapidly-exploring Random Trees,Obi-RRT)算法。Obi-RRT使用改进的RRT-Connect算法快速得到较低成本路径,通过路径修剪得到关键点,围绕关键点提出三种采样空间并进行采样,通过不断更新关键点从而得到最优或接近最优的路径。平面和机械臂关节空间下的仿真实验表明,Obi-RRT算法运行时间仅为RRT*算法的十分之一,并且路径成本更低。 相似文献
8.
路径规划技术是移动机器人研究领域中的一个重要分支,使得机器人能够在多障碍物环境中安全快速地找到一条相对最优路径.针对全局路径规划时蚁群算法盲目性搜索、易陷入局部最优、收敛速度慢以及局部路径规划时DWA算法难以有效地规避动态障碍物等问题,提出一种改进蚁群算法与DWA算法的融合算法.首先,采用GRRT-Connect算法不等分配初始信息素,解决陷阱地图中局部最优问题;然后,增加蚁群接力搜索方法以解决蚂蚁禁忌表自死锁问题,并利用切片取优方法优化最优路径选择机制得到全局最优路径;接着,以最优路径关键点为子目标点运行DWA算法,提出自适应调节速度方法进行最优行驶;最后,提出预计算方法规避动态障碍物达到局部规划效果.仿真结果表明,与现有文献结果相比,融合算法最优路径长度缩短了10.28%,收敛速度加快了6.55%,验证了所提出算法的有效性和优越性. 相似文献
9.
无线/移动网络中基于遗传算法的带宽适应方案 总被引:2,自引:0,他引:2
无线链路带宽的快速波动推动了无线/移动网络中对适应的多媒体服务的研究.以无线网络系统的利润最大化为目标.研究适应的多媒体应用的带宽适应方案.达到利润最大化的最优带宽适应算法是一个NP-hard问题.提出一个基于遗传算法的带宽适应方案,在算法复杂度大大低于最优算法的同时,获得的利润值近似最优.性能分析和实验结果证明了这一结论. 相似文献
10.
11.
Cybernetics and Systems Analysis - 相似文献
12.
13.
机车空调逆变电源设计 总被引:1,自引:0,他引:1
本文讨论的是机车空调逆变电源系统的设计与研究。该电源系统主要是由DC/DC的BOOST升压部分和DC/AC三相逆变部分两部分组成。DC/DC部分所得直流电压通过DC/AC部分逆变成三相交流电,供给空调机组工作。同时,为使电源系统能更可靠的运行,也设计了相应的故障检测、保护等辅助电路。 相似文献
14.
深圳市远望谷信息技术股份有限公司 《中国自动识别技术》2006,(1):55-56
针对国家烟草管理的现状,有关主管部门在全国推行“行业卷烟生产经营决策管理系统工程”,利用条码等自动识别技术手段实时掌握全国的生产经营信息。但某卷烟厂此前的物流环节已经是“件烟成垛”运输,如何在尽可能保持原有企业管理体系的前提下,达到有关部门的数据统计要求,解决成垛卷烟的物流和信息流的交互与统一问题成为技改的核心。该项目成功的将条码识别与射频识别有机结合起来,为烟草行业信息化提供了生动的应用案例。 相似文献
15.
16.
17.
18.
19.
机械臂绝对定位精度测量 总被引:2,自引:1,他引:1
提出了用激光跟踪仪标定机械臂的D-H参数、测量机械臂绝对位姿以及对机械臂的绝对定位精度进行分析的方法;用激光跟踪仪测量机械臂各个关节单独运动时得到的一系列离散点,就可确定机械臂各个关节的轴线,由此建立机械臂的D-H坐标系,并对D-H参数进行标定;然后,给出了由6D激光头位姿确定机械臂末端位姿的方法;最后,推出了由测量位姿值与命令位姿值相比较,得到机械臂绝对定位的位置和姿态偏差的方法;这些方法可以有效、迅速地完成对机械臂绝对定位精度的测量. 相似文献
20.
对国网宁夏电力检修公司宁安运维站近2年来一次设备喷涂PRTV用量的统计数据进行分析整理,得出各类一次设备按照标准要求喷涂PRTV时的用量估算值,并针对现存作业中存在的问题,提出相应解决方案。 相似文献