ارزیابی و ارتقاء عملکردی روش های کشف تماس برای استفاده در روش المان مجزا در مکانیک سنگ
Abstract(in Persian; no English abstract is available)
الگوریتم های کشف تماس، در شبیه سازی های المان مجزا، برای دستیابی به فهرست تماس های ممکن بین ذرات استفاده می گردند. از آنجایی که بخش مهمی از تلاش های محاسباتی در روش های المان مجزا مرتبط با کشف تماس ذرات می باشد، کارایی الگوریتم مورد استفاده در این روش ها، از اهمیت بسیاری برخوردار است. این مقاله، با هدف شناسایی مناسب ترین الگوریتم کشف تماس و برای پیاده سازی یک نرم افزار تحلیل عددی هیدرو مکانیکی در مسائل مکانیک سنگ به روش المان مجزا (da2)، الگوریتم های موجود برای کشف تماس بلوک های نامدور و اندازه های ناهمسان را مطالعه و ارزیابی می نماید. برای این منظور، الگوریتم های کشف تماس، شامل بازرسی مستقیم (dc)، مرتب سازی و به روزآوری افزایشی (isu) و مرتب سازی فضایی دو انتهایی (dess)، در قالب نرم افزار da2 پیاده سازی و در محیطی همسان و برای مسائل رایج در مکانیک سنگ اجرا گردیده و نتایج زمان اجرای آنها مقایسه شده است. نتایج پژوهش نشان می دهد که الگوریتم isu در مقایسه با الگوریتم های dc و dess، به لحاظ معیار زمان اجرا، کارایی بهتری داشته و به تغییرات پارامترهای مساله مانند تعداد بلوک ها، نسبت ابعادی مدل، تفرق اندازه ی بلوک ها، زوایای ناپیوستگی ها و زاویه ی اصطکاک داخلی درزه ها حساسیت کمتری نشان می دهد. در پایان، برای افزایش کارایی الگوریتم isu، دو راه کار به روزآوری تاخیری و موازی سازی در به¬روزآوری، شناسایی و پیشنهاد شده اند. نتایج پیاده سازی راه کارها نشان داده است که با به کارگیری آن ها می توان تا ۲۰٪ سرعت الگوریتم isu را افزایش داد.
Authors and affiliations
- حمیدرضا پاسه — دانشجوی دکتری دانشگاه تربیت مدرس
- محمود یزدانی — عضو هیئت علمی گروه خاک و پی دانشکده عمران و محیط زیست دانشگاه تربیت مدرس
- مصطفی شریف زاده — عضو هیئت علمی گروه مکانیک سنگ دانشکده معدن و متالورژی دانشگاه صنعتی امیرکبیر