大规模图上的最短路径问题研究



大规模图上的最短路径问题研究

分类1：教育论文网→数理科学和化学论文→数学论文→代数、数论、组合理论论文→组合数学（组合学）论文→图论论文
分类2：教育论文网→工业技术论文→自动化技术、计算机技术论文→计算技术、计算机技术论文→一般性问题论文→理论、方法论文→算法理论论文

大规模图上的最短路径问题研究

论文目录
摘要	第1-7页
ABSTRACT	第7-10页
目录	第10-14页
表格	第14-15页
插图	第15-17页
算法	第17-18页
第一章绪论	第18-30页
本章概要	第18页
· 最短路径问题	第18-20页
· 最短路径算法面临的挑战	第18-19页
· 最短路径算法的研究趋势	第19-20页
· 并行计算	第20-25页
· 并行计算机体系结构	第20-21页
· 并行程序编程模型	第21-22页
· 并行程序优化	第22-25页
· 论文的研究思路、内容和成果	第25-27页
· 论文的研究思路和成果	第25-26页
· 论文的组织结构	第26-27页
· 论文中使用的数据集	第27页
· 本章小结	第27-30页
第二章最短路径算法综述	第30-50页
本章概要	第30页
· 模型与问题描述	第30-31页
· 图的定义与模型	第30-31页
· 问题描述	第31页
· 单源最短路径算法	第31-35页
· 经典单源最短算法	第31-32页
· 经典算法的优化	第32-34页
· 经典算法的性能评测	第34-35页
· 点到点的最短路径算法	第35-46页
· 分层算法	第35-40页
· 目标制导算法	第40-45页
· 算法在静态图上的性能评测	第45-46页
· 算法的理论分析	第46页
· 基于动态图和时间依赖图的算法	第46页
· 多源最短路径算法	第46-47页
· 多源点到多汇点的最短路径算法	第46-47页
· 全源最短路径算法	第47页
· 并行算法	第47-49页
· 基于CPU的并行算法	第48页
· 基于GPU的并行算法	第48-49页
· 本章小结	第49-50页
第三章稀疏图上的全源最短路径算法优化	第50-70页
本章概要	第50页
· 引言	第50-52页
· 问题描述	第50页
· 稀疏图上的全源最短路径算法	第50-51页
· 相关定理	第51-52页
· 利用增量计算优化标号修正算法	第52-60页
· 优化标号初值	第52-55页
· 进一步优化标号初值	第55-57页
· 标号初始值对松弛算法性能的影响	第57-60页
· 利用增量计算优化全源最短路径算法	第60-68页
· 空间性能	第60-65页
· 算法描述	第65-67页
· 实验结果及分析	第67-68页
· 本章小结	第68-70页
第四章基于预处理的目标制导下界算法	第70-88页
本章概要	第70页
· 引言	第70-71页
· 问题描述	第70页
· 研究概况	第70-71页
· 目标制导下界算法	第71-75页
· A~*算法及其理论基础	第71-73页
· ALT算法	第73-75页
· ACT算法	第75-80页
· 选取中心点	第76-77页
· 利用REACH算法剪枝	第77-78页
· 算法描述	第78-80页
· 实验结果及分析	第80-85页
· 预处理的时空性能分析	第80-81页
· 参数选择	第81-83页
· 性能比较	第83-85页
· 本章小结	第85-88页
第五章路网上的近似kNN检索	第88-96页
本章概要	第88页
· 移动对象的k近邻(kNN)检索	第88-90页
· 相关工作	第89页
· 路网模型和问题描述	第89-90页
· 近似kNN检索	第90-92页
· 路网上的近似距离	第90-91页
· 选取代表顶点集合	第91-92页
· kNN查询	第92页
· 实验结果	第92-94页
· 本章小结	第94-96页
第六章 OpenCL平台上的并行算法优化	第96-110页
本章概要	第96页
· 基于OpenCL的异构计算	第96-102页
· OpenCL的概念	第96-97页
· 平台模型	第97页
· 执行模型	第97-98页
· 内存模型	第98-100页
· 编程模型	第100-102页
· 基于OpenCL的并行单源最短路径算法优化	第102-106页
· 现有算法	第102-104页
· 改进	第104-106页
· 实验结果分析	第106-107页
· 本章小结	第107-110页
第七章总结	第110-112页
· 总结	第110-111页
· 进一步的工作	第111-112页
参考文献	第112-122页
致谢	第122-124页
攻读博士期间发表的学术论文	第124 页

本篇论文共124页，点击这进入下载页面。

更多论文
大规模图上的最短路径问题研究
社会网络上的舆论一致性与人类创新
磁流变弹性体的力学性能及其在振动
铝纤维炸药爆炸性能与力学性能研究
受限空间中熵随机共振与流体棘齿效
相对论性等离子体输运性质的研究
基于高分辨非共振X射线散射和快电子
无定形材料中稀土光谱性质的研究
高温超导体中量子临界行为的重整化
磁旋转直流电弧等离子体炬的实验研
h→γl(l\|-)衰变及h→ZZ~*→4l中Hi
RHIC上200GeV Au+Au碰撞中直接虚光
基于表面等离激元的光伏和传感器件
早期视觉皮层对运动和方位信息的处
CDK2及其磷酸化调控小鼠减数分裂进
泛素连接酶RNF168 RING结构域的结构
酿酒酵母CK2的结构与功能研究
拟南芥辐射旁效应信号通路及其与微
北极高纬度苔原温室气体源汇研究
中高层大气突发钠层的区域性特征及
基于GPU的页岩储层裂缝建模及压力模
一种可扩展的大规模地球物理勘探数
北秦岭地体东段岩浆作用与地壳演化
利用电子学方法改进地震检波器性能
速率和状态摩擦准则下断层滑动特征
无碰撞磁场重联的数值模拟研究
汶川地震后川西地区温泉水地球化学
离子速度成像方法研究多原子分子光
衣霉素的全合成及金催化糖苷化方法
聚合诱导自组装与再组织制备聚合物
链刚性对聚电解质多层膜性质的影响
晶体结构关联性在锂离子电池电极材
电化学条件下羰基邻位碳原子的官能
半导体光催化材料中掺杂和耦合机理
液相与界面中分子间相互作用的理论
Rh(Ⅲ)催化C-H活化官能化反应及吲哚
叔胺催化的串联交叉Rauhut-Currier
锌基气凝胶的研究
氧化铈/金属倒载模型催化剂的制备和
钯纳米晶体的可控合成及其催化性能
核—壳结构金属—有机骨架催化材料
金配合物催化炔基官能化促发的不对
双官能催化不对称构建含有季碳中心
一维纳米电催化剂的设计、合成及其
二维超薄卤氧化铋半导体纳米材料的
激光诱导荧光技术研究若干自由基的
纳米碳材料在气相反应中的催化性能
扩散渗析的理论与应用研究
疏水阻燃聚氨酯弹性体的制备与性能
聚苯乙烯外墙外保温系统在竖直条件
含DOPO磷硅杂化阻燃剂的设计及其阻
生物质基糠醛和乙酰丙酸制备化学品
呋喃及其衍生物的变压力热解实验与
高锰钢爆炸硬化专用炸药与硬化机理
国际天然气市场及中国液化天然气供
CuInSe₂和Cu₂
聚乙烯—醋酸乙烯酯/铁氧化物复合材
基于无网格kp-Ritz方法的碳纳米管增
采空区瓦斯与煤自燃复合灾害防治机
复合加载下NiTi合金力学特性和相变
多尺度碳氮化物强化马氏体耐热钢
剪切带演化模型及其在模拟柱壳内外
同步辐射光电离质谱研究木材类生物
黄河入海口环境介质中有机氯农药环
脉冲喷吹褶皱式滤筒的清灰效果及机
磷在固体废物热处理过程中的迁移转
污染物生物与化学转化中的界面电子
痕量铜离子检测方法以及检测组蛋白
宽频带单层微穿孔板吸声体的研究
穿戴式健康监护及人机交互应用中若
广义非球面透镜的设计、制作及应用
基于运动方向变化机制的车辆及行人
决策支持中基于时间序列数据的异常
无人驾驶车辆运动障碍物检测、预测
高层建筑楼梯间及相连空间内烟气流
HLS II储存环数字逐束团反馈系统的
变线距光栅单色器设计及关键技术
基于聚光分频技术和改进型LFR聚光器
金属/聚合物界面结构及其与聚合物太
基于宣纸的锂离子电池关键材料制备
金黄色葡萄球菌生物被膜和纤维蛋白
MHC I类分子递呈修饰后抗原的结构与
肝脏诱导系统性免疫耐受及其逆转研
纳米载体输送小干扰RNA克服系统给药
全球恐怖袭击时空演变及风险分析研
群体性突发事件中群体行为演化机理
无基底焦平面阵列的红外成像优化及
基于流媒体的网络隐信道研究
LTE-A异构网络中的干扰协调机制研究
量子密钥分发实时处理技术研究
空间光通信系统中量子接收机的设计
车联网中面向安全应用的消息传输问
基于系统时空行为特征的内存功耗优
分布式存储系统中基于纠删码的容错
基于MapReduce的大数据连接算法的设
基于视觉记忆的目标检测算法：一个
基于神经网络学习的统计机器翻译研
主客观一致的图像感知质量评价方法
动态可重构平台操作系统中的资源管
异质虹膜图像的鲁棒识别
图像搜索中的紧凑表达
基于单幅图像的模糊去除及质量评价
探讨过量使用移动社交网络Apps对个
并发程序精化验证及其应用
基于面向对象思想和典型用户群组的
大规模社交网络中局部兴趣社区发现

最短路径问题论文算法预处理论文下界并行计算论文 OpenCL论文 κNN论文
版权申明：目录由用户f**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
\| 设为首页\|\|加入收藏\|\|站内搜索引擎\|\|站点地图\|\|在线购卡\|
版权所有教育论文网 Copyright(C) All Rights Reserved