GPU加速的改进PAM聚类算法研究与应用

空间聚类是空间数据挖掘的重要方法,而K-Medoids是一种常用的空间聚类算法。K-Medoids聚类算法存在初始点选择问题,而且计算复杂。为了提高算法的有效性和时间效率,本文结合模拟退火算法思想,改进了传统的K-Medoids算法PAM,提出一种基于GPU计算的并行模拟退火PAM算法。类比矩阵乘法运算,定义了一种新的矩阵计算方法,可以有效减少数据在GPU全局内存和共享内存之间的传输,提高了算法在GPU中的执行效率。利用模拟退火算法搜索聚类中心点,保证了聚类结果的全局最优性。基于不同的数据集,将串行和并行模拟退火PAM算法以及已有的遗传PAM算法进行比较,结果表明并行模拟退火PAM算法聚类结果正确,且时间效率高。最后,应用本文改进算法对贵州省安监系统的安全监管隐患数据进行聚类分析,发现了隐患聚集中心,相关结果对政府的决策具有一定的实际应用价值。     

御道口油页岩矿区钻井液的研究与实践

油页岩矿区地层结构复杂,钻孔施工中常有坍塌、掉块、缩径、钻井液漏失等现象发生,易造成埋钻、卡钻、烧钻等事故,且取心困难。通过综合分析并进行实验室试验研究,选择对御道口油页岩地层有较好抑制性的钻井液配方,在生产中选择正确的配制方法并保持好钻井液的性能。通过施工验证,取得了较好的施工效果和经济效益,并收集了大量经验数据,为今后在类似矿区钻探施工提供了技术支撑。     

承德大乌苏沟矿区大规模深孔钻探生产管理与施工技术

当前,深部找矿已成为我国地勘行业的发展趋势。介绍了承德大乌苏沟矿区大规模深孔钻探施工的组织管理与施工技术的经验。