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

摘要：

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

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

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目41271292；中央高校基本科研业务费专项资金资助XDJK2013C154

在线出版日期：2015-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：129-134