期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
时延受限组播路由的最短路径加速算法求解 被引量:2
1
作者 李元臣 刘维群 《计算机应用》 CSCD 北大核心 2010年第5期1176-1178,1182,共4页
分析了时延受限的Steiner树问题,总结了在构建组播树过程中的代价和计算复杂度变化规律,并根据实际网络环境,从优化最短路径出发,提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础,利用Floyd最短路径... 分析了时延受限的Steiner树问题,总结了在构建组播树过程中的代价和计算复杂度变化规律,并根据实际网络环境,从优化最短路径出发,提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础,利用Floyd最短路径优化算法求出节点对之间的最短路径,选择满足时延要求的最小代价路径加入组播树,进而产生一棵满足时延约束的最小代价组播树。仿真结果表明,AOSPMPH不但能正确地构造时延约束组播树,而且其代价和计算复杂度与其他同类算法相比得到了优化。 展开更多
关键词 STEINER树 MPH算法 Floyd最短路径优化 启发式算法 组播通信
在线阅读 下载PDF
基于反馈仿射振荡器和反馈搜索智能优化的改进蚁群算法与最短路优化 被引量:6
2
作者 薛波 李厚彪 《计算机应用》 CSCD 北大核心 2020年第S01期32-36,共5页
针对经典蚁群算法易陷入局部最优解、收敛速度慢、全局最优解质量不佳等问题,通过分析研究蚁群算法和抽样策略,提出了基于反馈仿射振荡器(RAS)和反馈搜索智能优化(RSO)的改进蚁群算法。首先,利用RAS算法在所给函数区域进行撒点抽样,得... 针对经典蚁群算法易陷入局部最优解、收敛速度慢、全局最优解质量不佳等问题,通过分析研究蚁群算法和抽样策略,提出了基于反馈仿射振荡器(RAS)和反馈搜索智能优化(RSO)的改进蚁群算法。首先,利用RAS算法在所给函数区域进行撒点抽样,得到若干节点而不是进行毫无目的的随机撒点;同时,基于RSO的思想对全局信息素更新规则加以改进,充分利用每次迭代结束后局部最优解的价值;然后,基于RSO的思想调节信息素挥发系数,尽量避免算法在运行期间陷入局部最优解,同时加速算法收敛;最后,通过自适应调整路径选择参数的值,加快算法收敛同时减小算法陷入局部最优解的可能。仿真实验一该算法相较于最大最小蚁群系统、经典遗传算法、基于精英保留策略的改进遗传算法解的优质程度分别提升10.9%、22.1%、11.2%,迭代次数分别减少31.1%、23.3%、18.7%;仿真实验二中解的优质程度分别提升12.9%、24.6%、13%,迭代次数分别减少39.5%、11.7%、3.2%。仿真实验结果表明,该算法可加快算法收敛同时提升解的优质程度,能有效解决路径优化问题。 展开更多
关键词 反馈仿射振荡器算法 反馈搜索优化 最短路径优化 改进蚁群算法
在线阅读 下载PDF
改进蚁群算法的拥堵环境疏散路径规划研究 被引量:10
3
作者 霍非舟 高帅云 +2 位作者 魏云飞 马亚萍 吴丽君 《计算机工程与应用》 CSCD 北大核心 2023年第11期263-271,共9页
针对突发事件疏散过程中人员拥堵对于疏散路径选择的影响,提出拥堵环境下的改进蚁群算法疏散路径规划模型。以二维栅格环境为基础,识别陷阱栅格,建立角栅格环境模型,对初始信息素进行差异化处理,改善蚁群算法初期搜索较为盲目的问题;结... 针对突发事件疏散过程中人员拥堵对于疏散路径选择的影响,提出拥堵环境下的改进蚁群算法疏散路径规划模型。以二维栅格环境为基础,识别陷阱栅格,建立角栅格环境模型,对初始信息素进行差异化处理,改善蚁群算法初期搜索较为盲目的问题;结合路径拥堵程度和终点对蚂蚁路径选择的影响改进启发函数,避免陷入局部最优,提高搜索路径质量;引入信息素衰减系数惩罚经过拥堵区域的路径,并结合Dijkstra算法得到的次优路径,改进信息素的更新方式;通过最短路径优化操作,减少最短路径的无效节点与多余转折点,提高路径平滑度。仿真实验结果的对比分析表明,改进后的蚁群算法在有无拥堵情况下都能快速高效地规划出更平滑的最优疏散路径。 展开更多
关键词 拥堵环境 疏散路径规划 蚁群算法 最短路径优化
在线阅读 下载PDF
基于多相机的多目标跟踪算法 被引量:22
4
作者 姜明新 王洪玉 刘晓凯 《自动化学报》 EI CSCD 北大核心 2012年第4期531-539,共9页
多目标的稳定跟踪是计算机视觉领域的一个具有挑战性的问题.本文提出了一种基于多相机的多目标定位跟踪算法.首先,利用不同高度层上的标志物,计算基于多层的不同视角间的单应性矩阵.然后,利用码本模型对背景进行建模,检测多个视角的前... 多目标的稳定跟踪是计算机视觉领域的一个具有挑战性的问题.本文提出了一种基于多相机的多目标定位跟踪算法.首先,利用不同高度层上的标志物,计算基于多层的不同视角间的单应性矩阵.然后,利用码本模型对背景进行建模,检测多个视角的前景似然信息.最后,通过单应性变换获得多目标在不同高度层上的定位信息,利用最短路径优化算法实现跟踪.与其他算法相比,本算法不需要计算多相机的隐消点,降低了算法的复杂度,提高了算法的准确性.采用最短路径优化算法,提高了跟踪算法的效率.实验结果表明,本算法对遮挡具有很强的鲁棒性,并且能够满足实时性要求. 展开更多
关键词 多目标跟踪 单应性 码本 最短路径优化 多相机
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部