نوع مقاله : مقاله پژوهشی
نویسندگان
گروه مهندسی مکانیک، دانشگاه بیرجند
چکیده
کلیدواژه‌ها
موضوعات
عنوان مقاله [English]
نویسندگان [English]
Summary
In this paper, a new algorithm was offered for collision detection and packing random volumes. Among the features of this algorithm is its packing feature which is capable of packing particles with any shape. Then, using PSO algorithm, the optimal state of this packing algorithm was obtained. Finally, in order to validate the optimized algorithm, the results were compared with the results of digital packing algorithm. This comparison showed that the new packing method proposed in this paper (the optimized packing method of using control points) provides good results compared with digital packing method.
Introduction
Unlike dynamic packing methods, geometric packing methods allow the rapid packing of a large number of particles; these packing structures can be used as the initial state (initial input) in numerical analysis of discontinuous materials. Geometric packing methods, in fact, improve the efficiency of the particles preparation phase for numerical analysis and dynamic simulation. For example, sorting and preparation of hundreds of particles through using dynamic methods may take several hours, while using geometric methods, it may take less than few minutes. The disadvantage of geometric methods is that as the particles do not reach dynamic balance in these methods, no information is obtained about the contact forces. However, geometric methods is close enough to the particles mechanical balance. As a result, the packing structure obtained by these methods can be used as a good starting point for dynamic simulations.
Methodology and Approaches
The new packing algorithm offered in this paper is based on control and placement of each shape by using boundary points (the outer surface points of the shape) or all points of the shape. Hence, this algorithm is capable of packing the particles with any shape. This new algorithm was originally designed for collision detection and packing of two random shapes and, then, was generalized to N particles. Finally, using Particle Swarm Optimization (PSO), it was optimized.
Results and Conclusions
The new packing algorithm was generalized to N particles and, using the algorithm of PSO, it was optimized. After the optimization of this packing algorithm, it was validated through comparing its results with the results of digital packing method; and it was observed that, in comparison with the digital packing method, the new packing method proposed in this paper (the optimized packing method of using control points) can offer good results. In the optimized packing method of using control points, the following factors have a significant impact on the packing quality and density of particles:
The order of adding particles into the container.
The number of the times the answers are repeated (M), the increase of which leads to the higher density and quality of packing.
Prioritizations of the criteria for the calculation of fitness function (through determining the values of K1 and K2 coefficients).
کلیدواژه‌ها [English]
به دلیل فراگیر بودن پدید‌ه‌های بسته‌بندی در طبیعت، زندگی روزمره و فرآیندهای صنعتی گوناگون، این پدیده‌ها چه از لحاظ تئوری و چه از لحاظ تجربی، بسیار مورد مطالعه و توجه قرار گرفته‌اند. واژه بسته‌بندی معمولاً به جمع‌آوری، کنار هم قرار دادن و مرتب کردن ذرات یا احجام در یک فضای محدود، اطلاق می‌شود. امروزه الگوریتم‌های بسته‌بندی متعددی ارائه شده‌اند که به طور وسیعی مورد استفاده قرار می‌گیرند. با این وجود بیشتر الگوریتم‌های بسته‌بندی منتشر شده، برای حجم‌های ساده، مانند کره‌ها[1-3] یا ترکیب‌های کروی[4, 5] بوده و تنها تعداد کمی از آنها برای ذرات غیر کروی محدود به شکل‌های منظم مانند شبه‌کره، بیضی، بیضی‌گون و استوانه[6-8] هستند. اگر این الگوریتم‌ها برای شکل‌های غیرمنظم و پیچیده به کار برده شوند، پیاده‌سازی آنها بسیار دشوار و در مواردی غیر ممکن خواهد بود.
روش‌های بسته‌بندی ذرات معمولاً به دو دسته کلی تقسیم می‌شوند که عبارتند از: روش‌های بسته‌بندی دینامیکی و روش‌های بسته‌بندی هندسی. در روش‌های بسته‌بندی دینامیکی، از برهم‌کنش نیروها برای بسته‌بندی و به تعادل رساندن ذرات در تعامل با هم، استفاده می‌شود. به همین دلیل، این روش‌ها از لحاظ محاسباتی سنگین و زمان‌بر هستند. در روش‌های بسته‌بندی هندسی، عامل تأثیرگذار بر نحوه بسته‌بندی، ویژگی‌های هندسی ذرات می‌باشد. به عبارت دیگر در این روش‌ها، بسته‌بندی بر اساس شکل هندسی ذرات انجام می‌شود. برخلاف روش‌های دینامیکی بسته‌بندی، روش‌های هندسی بسته‌بندی، اجازه‌ی بسته‌بندی سریع تعداد زیادی از ذرات را می‌دهد، که این ساختارهای بسته‌بندی می‌توانند به عنوان حالت اولیه (ورودی اولیه) در تحلیل‌های عددی مواد ناپیوستار مورد استفاده قرار گیرند. در حقیقت روش‌های هندسی بسته‌بندی، موجب بهبود کارایی مرحله آماده‌سازی ذرات برای تحلیل‌های عددی و شبیه‌سازی‌های دینامیکی، می‌گردد. به عنوان مثال مرتب کردن و آماده‌سازی اولیه چند صد ذره با استفاده از روش‌های دینامیکی ممکن است بیش از چندین ساعت طول بکشد، در حالی با استفاده از روش‌های هندسی، این آماده‌سازی کمتر از چند دقیقه طول خواهد کشید.
عیب روش‌های هندسی نسبت به روش‌های دینامیکی آن است که در روش‌های هندسی از آنجایی که ذرات به تعادل دینامیکی نمی‌رسند، هیچ‌گونه اطلاعی در مورد نیروهای تماسی حاصل نمی‌شود. با این وجود، روش‌های هندسی، مجموعه ذرات را به اندازه کافی به تعادل مکانیکی نزدیک می‌سازند(تماس اولیه ذرات)؛ در نتیجه ساختار بسته‌بندی حاصل از این روش‌ها می‌تواند به عنوان یک نقطه‌ی شروع خوب برای شبیه‌سازی‌های دینامیکی، در نظر گرفته شود.
در این مطالعه، ابتدا روش‌های هندسی بسته‌بندی حجم‌ها و مزایا و معایب آنها مورد مطالعه و بررسی قرار می‌گیرد. سپس یک الگوریتم جدید برای بسته‌بندی حجم‌های تصادفی ارائه می‌گردد. آنگاه با استفاده از الگوریتم بهینه‌سازی ازدحام ذرات، حالت بهینه این روش بسته‌بندی، به دست آورده می‌شود. در نهایت به منظور اعتبار بخشی به این الگوریتم بسته‌بندی بهینه‌سازی شده، نتایج حاصل از آن با نتایج حاصل از الگوریتم‌های بسته‌بندی موجود مقایسه می‌گردد.
)