基于非并行布朗运动的土壤胶体分形凝聚模拟算法改进

编号 zgly0000963560

文献类型 期刊论文

文献题名 基于非并行布朗运动的土壤胶体分形凝聚模拟算法改进

学科分类 220.1040;森林土壤学

作者 熊海灵  杨志敏  李航 

作者单位 西南大学计算机与信息科学学院  西南大学土壤多尺度界面过程与调控重庆市重点实验室  西南大学资源环境学院  西南大学三峡库区生态环境教育部重点实验室 

母体文献 农业工程学报 

年卷期 2015(6)

页码 129-134

年份 2015 

关键词 土壤  模型  胶体  分形凝聚  集团凝聚  数据结构  时间复杂度 

文摘内容 耗时长是目前进行大规模体系分形凝聚模拟的主要障碍。该文采用优化存储结构来降低时间复杂度的思路,对传统On-lattice集团凝聚模型算法进行了改进。用三维数组表征模拟体系,用链表表征团簇结构,实现了在体系中直接访问任意团簇,以及确定组成团簇单粒在三维数组中对应数组元素具体位置的新方法。论文基于新的存储结构重新设计了集团凝聚模型中布朗运动、碰撞检测和凝聚的算法,使得模拟算法的总时间复杂度从立方阶变为了线性阶。该改进算法为研究人员进行大规模体系分形凝聚模拟提供了技术支撑。