دو الگوریتم تشخیص برخورد ذرات در شبیه سازی با روش اجزای گسسته
By
میلاد نژاد آریا، علیرضا قاسمی، صمد بنیسی
Published in
نهمین کنفرانس دانشجویی مهندسی معدن ایران
at
1392
Direct link:
http://kmpchemmat.ir/pii/252564
Abstract
روش اجزای گسسته (راگ) محبوب‌ترین روش جهت شبیه‌سازی حرکت ذرات در تجهیزات صنعتی می‌باشد. اساس این روش مدل کردن نیروهای متقابل میان ذرات در هر برخورد و محاسبه‌ی موقعیت جدید ذرات است. تعداد زیاد اجزاها و روابط متعدد، باعث طولانی شدن زمان انجام محاسبات راگ می‌شود.به‌عنوان‌مثال شبیه‌سازی سه ثانیه از سیستمی با 180 هزار ذره بیش از 45 ساعت به طول می‌انجامد. بخش زیادی از این زمان، صرف تشخیص برخورد میان ذرات می‌شود. در حالتی که هیچ‌گونه الگوریتم شبکه‌بندی جهت تشخیص برخورد استفاده نشود، زمان انجام مقایسه برای تشخیص برخورد، گاهی تا 75 درصد زمان کل شبیه‌سازی را تشکیل می‌دهد. در این پژوهش دو الگوریتم شبکه‌بندی برای تشخیص برخورد ذرات در آسیا جهت کاهش حجم محاسبات و در نتیجه کاهش زمان شبیه‌سازی معرفی شد. در پایان با ارائه‌ی مثالی نشان داده شد که با استفاده از الگوریتم شبکه‌بندی تعداد مقایسه‌ها از 276 به 7 مورد کاهش یافت.
Keywords
روش اجزای گسسته (راگ)، الگوریتم جستجوی برخورد،زمان انجام محاسبات
|