【摘 要】
：
引入适用于非负权图的启发函数评估潜在偏离节点的代价,优先产生代价低的节点对应的候选路径;在迭代计算过程中,当候选偏离节点的代价大于候选路径中K条路径长度时,结束本次
【机 构】
：
广西大学计算机与电子信息学院,南宁,530004
论文部分内容阅读
引入适用于非负权图的启发函数评估潜在偏离节点的代价,优先产生代价低的节点对应的候选路径;在迭代计算过程中,当候选偏离节点的代价大于候选路径中K条路径长度时,结束本次候选偏离路径计算,从而避免产生大量无用的候选路径;采用压缩邻接链表、组合数组优化图和路径在GPU储存器中的存储,采取顶点并行和边并行方法将比较耗时的删除和恢复节点操作并行化,以及并行化Dijkstra算法,在CUDA平台上设计实现GPU并行求解无环K最短路径算法P_AStartYen.实验结果表明,P_AStartYen比同类的GPU并行算法P_Yen平均加速7.30倍、最高加速14.38倍,比串行算法NIYA平均加速349.19倍、最高加速615.03倍.
其他文献
普通草鱼零售价10元/斤左右,小林草鲩在珠海的零售价高达16元/斤。小林草鲩到底有什么独特之处可以卖到如此高的价格?梁华坤向《海洋与渔业》记者道出了小林草鲩的个中“秘笈
在非洲撒哈拉以南,沿着卡里巴水库(按水容量计,是世界最大的人造湖),Yalelo正在悄然成为非洲罗非鱼养殖业的生力军当人们在讨论哪里是理想的鱼类养殖场时,非洲撒哈拉南部的这
在建筑施工企业,项目管理主要表现为质量、安全、进度、成本的管理。一个工程项目,建设方和监理方关心的是质量进度等,而施工方更关心的是安全与成本等。这几个方面是不能机
基于人工鱼群算法的基本理论,提出了预测RNA二级结构预测的自适应人工鱼群算法模型。该模型对人工鱼群算法在处理组合优化问题时存在的缺陷进行了相应改进,在算法中加入的自适应思想既保证了算法的快速收敛,同时又有效地避免了盲目搜索。仿真实验中将本模型与基于粒子群算法的模型以及基于遗传模拟退火算法的模型进行了比较研究,结果表明,使用自适应鱼群算法进行RNA序列的二级结构预测能获得较理想的预测效果。较之另两种
建材价格的波动可能会相应地提高工程造价,影响工程质量与工期,增加承包商运营风险或者诱发双方合同纠纷.为了有效规避这些不利影响,可以从科学制定合同条款入手,加快建立与
提出一种基于核字典学习的软件缺陷预测方法,首先根据软件缺陷历史数据结构复杂、类不平衡的特点,利用核方法将软件缺陷历史数据映射到一个能代表原始数据分布的高维特征空间
传统的移动网络的网络隐患预警机制主要是依靠设备告警,但是随着网络结构的变更,单纯的硬件告警信息已不能涵盖全部的网络隐患,特别是随着TD-LTE技术的发展,基于Home Subscri
激光焊接的热循环特点是加热冷却速度快 ,可细化高强度钢焊接接头的晶粒 ,但仍然存在焊缝凝固裂纹、HAZ裂纹和软化等问题。主要分析高强度钢激光焊接性的一些特征 ,介绍国内
静电是宏观范围内相对静止的 ,暂时失去平衡的正电荷或负电荷。静电经常是我们身边的不速之客。生产中是如此 ,生活中也是如此。有时 ,它严重妨碍正常工作 ;有时 ,它会给人以
1997年～2001年河北省建筑施工企业共发生伤亡事故117起,其中死亡142人。由于死亡人员均为进城务工农民,无个人档案,故无法进行工龄、年龄等方面的统计。
From 1997 to 2001,