期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
时延受限组播路由的最短路径加速算法求解
被引量:
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
职称材料
题名
时延受限组播路由的最短路径加速算法求解
被引量:
2
1
作者
李元臣
刘维群
机构
洛阳师范学院信息技术学院
出处
《计算机应用》
CSCD
北大核心
2010年第5期1176-1178,1182,共4页
基金
河南省自然科学基金资助项目(2008B520027)
河南省高等学校青年骨干教师资助计划项目(2006104)
文摘
分析了时延受限的Steiner树问题,总结了在构建组播树过程中的代价和计算复杂度变化规律,并根据实际网络环境,从优化最短路径出发,提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础,利用Floyd最短路径优化算法求出节点对之间的最短路径,选择满足时延要求的最小代价路径加入组播树,进而产生一棵满足时延约束的最小代价组播树。仿真结果表明,AOSPMPH不但能正确地构造时延约束组播树,而且其代价和计算复杂度与其他同类算法相比得到了优化。
关键词
STEINER树
MPH算法
Floyd
最短路径优化
启发式算法
组播通信
Keywords
Steiner tree
Minimum cost Paths Heuristic (MPH) algorithm
optimum of shortest path algorithm devised by Floyd
heuristic algorithm
multicast communication
分类号
TP393.02 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于反馈仿射振荡器和反馈搜索智能优化的改进蚁群算法与最短路优化
被引量:
6
2
作者
薛波
李厚彪
机构
电子科技大学信息与软件工程学院
电子科技大学数学科学学院
出处
《计算机应用》
CSCD
北大核心
2020年第S01期32-36,共5页
基金
四川省科技支撑计划项目(2016CC0036)。
文摘
针对经典蚁群算法易陷入局部最优解、收敛速度慢、全局最优解质量不佳等问题,通过分析研究蚁群算法和抽样策略,提出了基于反馈仿射振荡器(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%。仿真实验结果表明,该算法可加快算法收敛同时提升解的优质程度,能有效解决路径优化问题。
关键词
反馈仿射振荡器算法
反馈搜索
优化
最短路径优化
改进蚁群算法
Keywords
Reactive Affine Shaker(RAS)algorithm
Reactive Search Optimization(RSO)
shortest path optimization
Ant Colony Optimization(ACO)algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
改进蚁群算法的拥堵环境疏散路径规划研究
被引量:
10
3
作者
霍非舟
高帅云
魏云飞
马亚萍
吴丽君
机构
武汉理工大学中国应急管理研究中心
武汉理工大学安全科学与应急管理学院
出处
《计算机工程与应用》
CSCD
北大核心
2023年第11期263-271,共9页
基金
国家自然科学基金(51808422)
中央高校基本科研业务费专项资金(2021Ⅲ052JC,2021Ⅲ053JC)。
文摘
针对突发事件疏散过程中人员拥堵对于疏散路径选择的影响,提出拥堵环境下的改进蚁群算法疏散路径规划模型。以二维栅格环境为基础,识别陷阱栅格,建立角栅格环境模型,对初始信息素进行差异化处理,改善蚁群算法初期搜索较为盲目的问题;结合路径拥堵程度和终点对蚂蚁路径选择的影响改进启发函数,避免陷入局部最优,提高搜索路径质量;引入信息素衰减系数惩罚经过拥堵区域的路径,并结合Dijkstra算法得到的次优路径,改进信息素的更新方式;通过最短路径优化操作,减少最短路径的无效节点与多余转折点,提高路径平滑度。仿真实验结果的对比分析表明,改进后的蚁群算法在有无拥堵情况下都能快速高效地规划出更平滑的最优疏散路径。
关键词
拥堵环境
疏散
路径
规划
蚁群算法
最短路径优化
Keywords
congested environment
evacuation path planning
ant colony algorithm
shortest path optimization
分类号
TP391.9 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于多相机的多目标跟踪算法
被引量:
22
4
作者
姜明新
王洪玉
刘晓凯
机构
大连理工大学信息与通信工程学院
大连民族学院信息与通信工程学院
出处
《自动化学报》
EI
CSCD
北大核心
2012年第4期531-539,共9页
基金
国家自然科学基金(61172058)
中央自主科研基金项目(DC110321)资助~~
文摘
多目标的稳定跟踪是计算机视觉领域的一个具有挑战性的问题.本文提出了一种基于多相机的多目标定位跟踪算法.首先,利用不同高度层上的标志物,计算基于多层的不同视角间的单应性矩阵.然后,利用码本模型对背景进行建模,检测多个视角的前景似然信息.最后,通过单应性变换获得多目标在不同高度层上的定位信息,利用最短路径优化算法实现跟踪.与其他算法相比,本算法不需要计算多相机的隐消点,降低了算法的复杂度,提高了算法的准确性.采用最短路径优化算法,提高了跟踪算法的效率.实验结果表明,本算法对遮挡具有很强的鲁棒性,并且能够满足实时性要求.
关键词
多目标跟踪
单应性
码本
最短路径优化
多相机
Keywords
Multi-target tracking
homography
codebook
the shortest paths optimization
multiple cameras
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
时延受限组播路由的最短路径加速算法求解
李元臣
刘维群
《计算机应用》
CSCD
北大核心
2010
2
在线阅读
下载PDF
职称材料
2
基于反馈仿射振荡器和反馈搜索智能优化的改进蚁群算法与最短路优化
薛波
李厚彪
《计算机应用》
CSCD
北大核心
2020
6
在线阅读
下载PDF
职称材料
3
改进蚁群算法的拥堵环境疏散路径规划研究
霍非舟
高帅云
魏云飞
马亚萍
吴丽君
《计算机工程与应用》
CSCD
北大核心
2023
10
在线阅读
下载PDF
职称材料
4
基于多相机的多目标跟踪算法
姜明新
王洪玉
刘晓凯
《自动化学报》
EI
CSCD
北大核心
2012
22
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部