首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于非并行布朗运动的土壤胶体分形凝聚模拟算法改进
引用本文:熊海灵,杨志敏,李航.基于非并行布朗运动的土壤胶体分形凝聚模拟算法改进[J].农业工程学报,2015,31(6):129-134.
作者姓名:熊海灵  杨志敏  李航
作者单位:1. 西南大学计算机与信息科学学院,重庆4007152. 西南大学土壤多尺度界面过程与调控重庆市重点实验室,重庆400715,3. 西南大学资源环境学院,重庆4007154. 西南大学三峡库区生态环境教育部重点实验室,重庆400715,2. 西南大学土壤多尺度界面过程与调控重庆市重点实验室,重庆4007154. 西南大学三峡库区生态环境教育部重点实验室,重庆400715
基金项目:国家自然科学基金资助项目(41271292);中央高校基本科研业务费专项资金资助(XDJK2013C154)
摘    要:耗时长是目前进行大规模体系分形凝聚模拟的主要障碍。该文采用优化存储结构来降低时间复杂度的思路,对传统On-lattice集团凝聚模型算法进行了改进。用三维数组表征模拟体系,用链表表征团簇结构,实现了在体系中直接访问任意团簇,以及确定组成团簇单粒在三维数组中对应数组元素具体位置的新方法。论文基于新的存储结构重新设计了集团凝聚模型中布朗运动、碰撞检测和凝聚的算法,使得模拟算法的总时间复杂度从立方阶变为了线性阶。该改进算法为研究人员进行大规模体系分形凝聚模拟提供了技术支撑。

关 键 词:土壤  模型  胶体  分形凝聚  集团凝聚  数据结构  时间复杂度
收稿时间:2015/2/10 0:00:00
修稿时间:2015/3/10 0:00:00

Improved simulation algorithm for soil colloid fractal aggregation based on unparallel Brownian motion
Xiong Hailing,Yang Zhimin and Li Hang.Improved simulation algorithm for soil colloid fractal aggregation based on unparallel Brownian motion[J].Transactions of the Chinese Society of Agricultural Engineering,2015,31(6):129-134.
Authors:Xiong Hailing  Yang Zhimin and Li Hang
Institution:1. College of Computer and Information Science, Southwest University, Chongqing 400715, China2. Chongqing Key Laboratory of Soil Multi-scale Interfacial Process, Southwest University, Chongqing 400715, China,3. College of Resources and Environment, Southwest University, Chongqing 400715, China4. Key Laboratory of Eco-environments in Three Gorges Reservoir Region (Ministry of Education and 2. Chongqing Key Laboratory of Soil Multi-scale Interfacial Process, Southwest University, Chongqing 400715, China4. Key Laboratory of Eco-environments in Three Gorges Reservoir Region (Ministry of Education
Abstract:
Keywords:soil  models  colloids  fractal aggregation  cluster-cluster aggregation  data structure  time complexity
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《农业工程学报》浏览原始摘要信息
点击此处可从《农业工程学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号