【摘 要】
：
针对串行A*算法时间性能较差的问题,提出了一种基于并行搜索和快速插入(PSFI)的算法。首先,研究了共享存储平台上的常见并行启发式搜索算法;然后,通过使用一种延迟的单表搜索
【机 构】
：
桂林理工大学信息科学与工程学院,桂林理工大学机械与控制工程学院
论文部分内容阅读
针对串行A*算法时间性能较差的问题,提出了一种基于并行搜索和快速插入(PSFI)的算法。首先,研究了共享存储平台上的常见并行启发式搜索算法;然后,通过使用一种延迟的单表搜索(DSTS)方法和新的数据结构,改进了串行算法;其次,在此基础上,设计出一种基于共享存储平台的并行算法;最后,采用Open MP加以实现。对24数码问题的测试结果表明,改进的串行和并行算法将运行时间分别减少到原算法的1/140和1/450;与并行的NBlock优先(PBNF)算法相比,并行算法将加速比提高到3.2,同时,改进算法是严格的最佳优先搜索算法,保证了解的质量,且易于实现。
其他文献
目的选择合适恰当的肠内营养输注方法,降低肠内营养并发症的发生率。方法选取在我院ICU进行肠内营养超过5 d的78例危重病人,将其随机均分为实验组和对照组。实验组采用鼻胃管
目的探索在位内膜是否有异常改变,以证实现有治疗方法的有效性。方法随机选取2013年11月至2014年5月于我院妇科经腹腔镜及病理确诊为子宫内膜异位症的患者40例为内异症组,既
指示(deixis)是语用学研究的一个重要内容,人称指示是其中的一种。人称指示就是谈话双方,用话语来传达信息时的相互称呼。其中,第二人称指示可以相对直观地表达出话语双方的
[目的]通过硝化抑制剂抑制土壤硝化作用是实现作物铵硝混合营养和提高氮肥利用率的重要途径之一。通过室内模拟试验对不同硝化抑制剂的作用效果进行研究,了解不同剂型硝化抑
五家跨国石油公司在多个方面显现出国际领先的企业社会责任理念与实践。履行社会责任越来越多地被作为跨国石油公司可持续发展的重要方式和风险管控手段。
侠义是一种被中国人普遍推崇的理想品行。对英雄崇拜与侠义的向往已经成为中小学生的迷思。但是当代教师存在着侠性塌陷的现象,理论界也漠视对相关问题的研究。为提振对学生
PBO纤维具有优异的拉伸强度、模量和耐热性能 ,本文对日本东洋纺的超高性能PBO纤维Zylon的结构、力学性能和应用领域及前景进行了综合评述。
我国农村环境污染的现状与建设社会主义新农村的要求极不相符。从农村环境污染的现状入手,从法律角度分析造成我国农村环境污染的原因,并提出相应的对策。
由于智能电网输电线路监测系统的查询多数是针对无线传感器网络(WSN)的全局式查询,不能满足用户基于任意区域的灵活高效的查询需求,根据该系统的网络布局和查询特点,提出了一
目的探讨黄金散治疗经漏的临床疗效,并分析其药理作用。方法将本院诊治的76例经漏患者按照患者知情自愿原则分为观察组(39例)与对照组(37例),对照组采用西药黄体酮注射液联合