近邻搜索在多孔材料格点模型建模中的应用

doi:10.3778/j.issn.1002-8331.1611-0111

计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (7): 239-244.DOI: 10.3778/j.issn.1002-8331.1611-0111

近邻搜索在多孔材料格点模型建模中的应用

刘任涛1，2，陈卫1

1.中国科学院计算机网络信息中心高性能计算技术与应用发展部，北京 100190
2.中国科学院大学，北京 100049

出版日期:2018-04-01 发布日期:2018-04-16

Application of nearest-neighbor searching employed in modeling of porous material with lattice model

LIU Rentao1，2, CHEN Wei1

1.Department of High Performance Computing Technology and Application Development, Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China
2.University of Chinese Academy of Sciences, Beijing 100049, China

Online:2018-04-01 Published:2018-04-16

摘要/Abstract

摘要： 大规模多孔材料格点模型系统的计算机模拟的运行效率通常严重受制于初始构型的体积大小。为了提高多孔材料格点模型建模的效率，一种基于分治策略的近邻搜索方法被提出。该建模方法将格点系统的局部空间以分治的方式划分为不相交的区域进行近邻搜索，能够高效地区分出格点系统中多孔材料的母体区域和孔隙区域。利用分治策略近邻搜索的方法构建多孔材料格点系统初始构型的时间复杂度正比于构型的体积，用该方法建模可极大地减小计算机模拟大规模多孔材料格点系统的运行时间。

关键词: 近邻搜索, 分治, 多孔材料, 格点模型

Abstract: The simulations of Porous Material with Lattice Model（PMLM） in large scale are always limited to the size of initial configurations seriously. It is proposed that an efficient modelling method employing Nearest-Neighbor searching method based on Divide-Conquer（DCNNs） strategy can be used to ascend the efficiency of constructing the initial configuration of PMLM. This modelling method conducts nearest-neighbor searching among disjoin zones divided by divide-conquer approach from local lattice space, which have the matrix regions and void regions of lattice system within porous material classified efficiently. The time complexity of DCNNs is linear to the size of the configuration of PMLM system. It descends the running time of the simulations of PMLM system to a large extent modelled by DCNNs.

Key words: nearest-neighbor searching, divide-conquer, porous material, lattice model

刘任涛1，2，陈卫1. 近邻搜索在多孔材料格点模型建模中的应用[J]. 计算机工程与应用, 2018, 54(7): 239-244.

LIU Rentao1，2, CHEN Wei1. Application of nearest-neighbor searching employed in modeling of porous material with lattice model[J]. Computer Engineering and Applications, 2018, 54(7): 239-244.

[1]	黄伟婷1，赵红2. 动态误分类代价下代价敏感属性选择分治算法[J]. 计算机工程与应用, 2018, 54(3): 166-171.
[2]	龚敏1，邓珍荣2，黄文明2. 基于用户聚类与Slope One填充的协同推荐算法[J]. 计算机工程与应用, 2018, 54(22): 139-143.
[3]	廉西猛1，2，单联瑜1，隋志强1，赵翠霞1. 基于四面体剖分的并行地质块体建模方法[J]. 计算机工程与应用, 2018, 54(21): 246-250.
[4]	刘志民，宁爱兵，黄飞，何咏梅，张惠珍. 加权分治与皇冠技术求解最大加权独立集[J]. 计算机工程与应用, 2017, 53(9): 26-30.
[5]	支志兵，宁爱兵，陈吉珍，王永斐，杨晓芳. 最大团问题的加权分治算法[J]. 计算机工程与应用, 2016, 52(2): 50-53.
[6]	林俊锋，黄常标，祁杨停. 三角网格模型分治加工中区域分割算法的研究[J]. 计算机工程与应用, 2015, 51(12): 184-188.
[7]	李双庆，慕升弟. 一种改进的DBSCAN算法及其应用[J]. 计算机工程与应用, 2014, 50(8): 72-76.
[8]	许鑫，李顺东. 大整数取模的快速运算[J]. 计算机工程与应用, 2014, 50(22): 136-140.
[9]	毛庆，李顺东. 快速傅里叶变换乘法的性能研究[J]. 计算机工程与应用, 2014, 50(19): 16-19.
[10]	张永亮，朱美正，李欣，郑昊. 基于稠密与稀疏高程点的DEM插值算法[J]. 计算机工程与应用, 2014, 50(1): 167-174.
[11]	张思发，刘汭祥. 一种应用分治策略改进的FCM聚类算法[J]. 计算机工程与应用, 2013, 49(22): 194-196.
[12]	赵嵩1，马荣华2，曹海旺1，杨恒3. 基于子向量距离索引的高维图像特征匹配算法[J]. 计算机工程与应用, 2013, 49(2): 237-241.
[13]	马冰川，赵书良，王伟. Internet环境下并行群组数据挖掘模型[J]. 计算机工程与应用, 2012, 48(6): 134-138.
[14]	孙怀影1，耿寅融1，单谦2. 求解0-1背包问题的一种新混合算法[J]. 计算机工程与应用, 2012, 48(4): 50-53.
[15]	沈中林，崔建国. 改进的隐私保护关联规则挖掘算法[J]. 计算机工程与应用, 2010, 46(8): 133-136.

近邻搜索在多孔材料格点模型建模中的应用

Application of nearest-neighbor searching employed in modeling of porous material with lattice model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics