谭正龙
- 作品数：5 被引量：32H指数：3
- 供职机构：中国矿业大学（北京）更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划中央高校基本科研业务费专项资金更多>>
- 相关领域：天文地球矿业工程化学工程更多>>
- 基于多粒度通讯的Dijkstra并行算法优化被引量：8
- 2014年
- 串行算法的并行化是提高算法效率的一种有效途径,在分析最短路径算法特点的基础上,采用带重叠区的网络分割策略,提出了基于双向搜索的并行Dijkstra最短路径搜索算法.采用多粒度通讯方式进行进程间消息传递,能降低算法的通讯时间,并应用离散数学与理论计算研究中心(DIMAS)提供的美国路网数据进行试验.结果表明:采用带重叠区的数据分割策略适用于并行最短路径算法的求解;应用大粒度的多点接口(MPI)通讯方式能减少并行算法进程间的通讯时间;当通讯粒度为50时,MPI通讯所需时间是单粒度通讯模式的1/10左右.
- 孙文彬谭正龙王江赵帅阳
- 关键词：最短路径算法MPI通讯
- 基于地理网络的最短路径并行双向搜索通信方法
- 本发明涉及基于地理网络的最短路径并行双向搜索通信方法，属于最短路径并行双向搜索通信技术领域；该方法包括在源点和终点开辟两个进程进行双向通信，两个进程分别读取所有的数据，构建出地理网络；设置通信粒度NUM为2以上的正整数；...
- 孙文彬吴立新赵学胜谭正龙王江
- 文献传递
- 最短路径算法的并行化策略分析被引量：7
- 2013年
- 常见的最短路径算法多是研究单源多汇或多源多汇问题,针对单源单汇最短路径并行算法的研究较少。为此,该文探讨基于并行Boost库、网络分割、对向搜索的最短路径并行算法;并应用DIMAS提供的路网数据进行了相关实验。结果表明:对向搜索的并行算法效率较高,算法耗时为串行Dijkstra算法的1/4～1/2。
- 孙文彬谭正龙王江周长江何俊芳
- 关键词：最短路径算法网络分割
- 基于抛掷爆破预测的BP神经网络参数优化方法被引量：17
- 2012年
- 研究了不同隐含节点个数、训练函数、转移函数、学习率对BP神经网络预测结果准确性和收敛速度的影响;对比分析了参数优化后的BP模型与径向基神经网络、支持向量机预测模型的结果;并应用某露天矿抛掷爆破作业的实测数据进行了相关实验。实验结果表明:最优BP模型的拓扑结构为10-6-3;最佳的训练函数为LM函数,正切和线性函数的组合为最优的转移函数,最佳的网络学习率为0.77;参数优化后BP模型的最远抛掷距离、抛掷率、松散系数的预测结果与测试样本的标准差最小,分别为9.567 8,0.036 3,0.041 4,即参数优化后的BP模型预测结果最优。
- 孙文彬刘希亮谭正龙李颖赵学胜
- 关键词：神经网络参数优化
- 基于地理网络的最短路径并行双向搜索通信方法
- 本发明涉及基于地理网络的最短路径并行双向搜索通信方法，属于最短路径并行双向搜索通信技术领域；该方法包括在源点和终点开辟两个进程进行双向通信，两个进程分别读取所有的数据，构建出地理网络；设置通信粒度NUM为2以上的正整数；...
- 孙文彬吴立新赵学胜谭正龙王江
- 文献传递
