Multi-sphere approximation of real particles for DEM simulation based on a modified greedy heuristic algorithm
文献类型：期刊论文
| 作者 | Li, Cheng-Qing1; Xu, Wen-Jie1; Meng, Qing-Shan2 |
| 刊名 | POWDER TECHNOLOGY
 |
| 出版日期 | 2015 |
| 卷号 | 286页码:478-487 |
| 关键词 | Discrete element method (DEM) Particle shape Multiple overlapping spheres (MOS) Set-covering problem (SCP) Modified greedy heuristic (MGH) |
| ISSN号 | 0032-5910 |
| DOI | 10.1016/j.powtec.2015.08.026 |
| 英文摘要 | In this paper, a new algorithm to approximate real particles using multiple overlapping spheres as numerical models for the discrete element method is introduced. First, we convert the issue of approximating particles with a cluster of multiple overlapping spheres to a set-covering problem. Then, we use an algorithm to solve the set-covering problem in detail. This manuscript presents three different solution schemes based on a modified greedy heuristic algorithm, namely, a body-covering scheme, a surface-covering scheme and a triangular surface-covering scheme. To evaluate the algorithm, we calculated the amount of multiple overlapping spheres, the intersection error of volume or area, the difference set error of volume or area between multiple overlapping spheres and the real particles, and the error of the moment of inertia of the multiple overlapping spheres and the real particles. The parameters used to evaluate the precision of the three different schemes indicated that all three schemes are excellent. It is understood that different schemes offer different levels of precision for different particles with different numbers of multiple spheres. Therefore, it is important to choose the scheme best suited to represent a particular objective. Besides, the computational time is considered as the efficiency of the algorithm. In general, the body-covering scheme approximates complicated particles with the fewer spheres and better accuracy, while the surface-covering scheme realizes the representation with less time for a few particles. However, if a particle is generated by fewer than several thousand triangles, the triangular surface-covering scheme may finish the approximation in shorter time and with fewer multiple spheres. (C) 2015 Elsevier B.V. All rights reserved. |
| WOS研究方向 | Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:000364247200057 |
| 出版者 | ELSEVIER SCIENCE BV |
| 源URL | [http://119.78.100.198/handle/2S6PX9GI/3783]  |
| 专题 | 岩土力学所知识全产出_期刊论文 国家重点实验室知识产出_期刊论文 |
| 作者单位 | 1.Tsinghua Univ, Dept Hydraul Engn, State Key Lab Hydrosci & Hydraul Engn ; 2.Chinese Acad Sci, Inst Rock & Soil Mech |
| 推荐引用方式 GB/T 7714 | Li, Cheng-Qing,Xu, Wen-Jie,Meng, Qing-Shan. Multi-sphere approximation of real particles for DEM simulation based on a modified greedy heuristic algorithm[J]. POWDER TECHNOLOGY,2015,286:478-487. |
| APA | Li, Cheng-Qing,Xu, Wen-Jie,&Meng, Qing-Shan.(2015).Multi-sphere approximation of real particles for DEM simulation based on a modified greedy heuristic algorithm.POWDER TECHNOLOGY,286,478-487. |
| MLA | Li, Cheng-Qing,et al."Multi-sphere approximation of real particles for DEM simulation based on a modified greedy heuristic algorithm".POWDER TECHNOLOGY 286(2015):478-487. |
入库方式： OAI收割
来源：武汉岩土力学研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。