期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于MPI的最小费用流网络单纯形并行算法设计与实验
被引量：
2
1
作者
吴立新
刘纪平
江锦成
《地理与地理信息科学》
CSCD
北大核心
2016年第1期1-5,共5页
网络最小费用流算法常用来解决资源流最优分配问题,传统的串行算法因时间复杂度高而不能满足大规模网络对计算效率的要求。该文用时间复杂度低的网络单纯形算法(NSA)的并行化求解大规模网络的最小费用流问题。通过分析NSA的可并行性,使...
网络最小费用流算法常用来解决资源流最优分配问题,传统的串行算法因时间复杂度高而不能满足大规模网络对计算效率的要求。该文用时间复杂度低的网络单纯形算法(NSA)的并行化求解大规模网络的最小费用流问题。通过分析NSA的可并行性,使用MPI分布式并行技术,设计了NSA并行算法;分析了3种常用流网络的拓扑结构特征及其与地理网络的关系;在并行环境下对计算效率进行实验测试,结果表明该算法具有显著的加速效果,峰值可达5.4。NSA并行算法应用面宽,可为区域及全国性大规模网络流资源分配方案的快速制定与政务决策提供有力支持。
展开更多
关键词
网络
最小费用流
并行计算
资源分配
网络单纯形算法
(NSA)
MPI
在线阅读
下载PDF
职称材料
基于稀疏性理论与子问题耦合的多目标跟踪方法
被引量：
4
2
作者
叶润
邓煜
《计算机工程》
CAS
CSCD
北大核心
2017年第6期219-224,229,共7页
针对多数目标跟踪方法在非受控环境中稳定性不高以及检测-跟踪模块分离的缺点,提出一种稀疏性检测器与网络数据关联技术相结合的多目标跟踪方法。离散化目标的移动空间,对于3D的每个可能位置,将目标投影到图像平面,形成码字并构建字典...
针对多数目标跟踪方法在非受控环境中稳定性不高以及检测-跟踪模块分离的缺点,提出一种稀疏性检测器与网络数据关联技术相结合的多目标跟踪方法。离散化目标的移动空间,对于3D的每个可能位置,将目标投影到图像平面,形成码字并构建字典。扩展模型至多类别跟踪情况,并根据耦合公式分配给子问题和协调局部解以实现解的最优化。使用网络单纯形算法解决最小成本流数据关联问题。在BU-Marathon,PETS2009等公开数据集上的实验结果表明,与能处理遮挡的多目标跟踪方法相比,该方法具有较高的跟踪精度,误检率和漏检率更低。
展开更多
关键词
多目标跟踪
检测-跟踪方法
稀疏性
耦合公式
网络单纯形算法
在线阅读
下载PDF
职称材料
题名
基于MPI的最小费用流网络单纯形并行算法设计与实验
被引量：
2
1
作者
吴立新
刘纪平
江锦成
机构
东北大学测绘遥感与数字矿山研究所
中国矿业大学环境与测绘学院
中国测绘科学研究院
北京师范大学减灾与应急管理研究院
出处
《地理与地理信息科学》
CSCD
北大核心
2016年第1期1-5,共5页
基金
国家863计划项目(2011AA20302)
测绘地理信息公益性行业科研专项经费项目(201512032)
文摘
网络最小费用流算法常用来解决资源流最优分配问题,传统的串行算法因时间复杂度高而不能满足大规模网络对计算效率的要求。该文用时间复杂度低的网络单纯形算法(NSA)的并行化求解大规模网络的最小费用流问题。通过分析NSA的可并行性,使用MPI分布式并行技术,设计了NSA并行算法;分析了3种常用流网络的拓扑结构特征及其与地理网络的关系;在并行环境下对计算效率进行实验测试,结果表明该算法具有显著的加速效果,峰值可达5.4。NSA并行算法应用面宽,可为区域及全国性大规模网络流资源分配方案的快速制定与政务决策提供有力支持。
关键词
网络
最小费用流
并行计算
资源分配
网络单纯形算法
(NSA)
MPI
Keywords
network minimum-cost flow
parallel computing
resource allocation
network simplex algorithm（NSA）
MPI
分类号
P208 [天文地球—地图制图学与地理信息工程]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于稀疏性理论与子问题耦合的多目标跟踪方法
被引量：
4
2
作者
叶润
邓煜
机构
上海交通大学电子信息与电气工程学院
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第6期219-224,229,共7页
文摘
针对多数目标跟踪方法在非受控环境中稳定性不高以及检测-跟踪模块分离的缺点,提出一种稀疏性检测器与网络数据关联技术相结合的多目标跟踪方法。离散化目标的移动空间,对于3D的每个可能位置,将目标投影到图像平面,形成码字并构建字典。扩展模型至多类别跟踪情况,并根据耦合公式分配给子问题和协调局部解以实现解的最优化。使用网络单纯形算法解决最小成本流数据关联问题。在BU-Marathon,PETS2009等公开数据集上的实验结果表明,与能处理遮挡的多目标跟踪方法相比,该方法具有较高的跟踪精度,误检率和漏检率更低。
关键词
多目标跟踪
检测-跟踪方法
稀疏性
耦合公式
网络单纯形算法
Keywords
multi-target tracking
detecting-tracking method
sparseness
coupling equation
network simplex algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于MPI的最小费用流网络单纯形并行算法设计与实验
吴立新
刘纪平
江锦成
《地理与地理信息科学》
CSCD
北大核心
2016
2
在线阅读
下载PDF
职称材料
2
基于稀疏性理论与子问题耦合的多目标跟踪方法
叶润
邓煜
《计算机工程》
CAS
CSCD
北大核心
2017
4
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
