بهینه سازی پارهسازههای چند مرحله ای با استفاده از الگوریتم خوشه بندی

تکنیک پاره سازهها در روش اجزای محدود روشی برای کاهش میزان حافظه و تعداد عملیات محاسبات است که در سازههای عظیم و پیچیده کاربرد موثری دارد و وابسته به تخصیص مناسب المانهای مختلف به پارهسازهها است . در تحقیقات گذشته ، مطالعاتی به صورت تحلیلی برای نحوه توزیع المانها بین پارهسازهها با برآورد تابع هزینه محاسبات و حافظه مورد نیاز برای سازههای منظم انجام شده است . در این تحقیق به کمک الگوریتم خوشه بندی المانهای مختلف با توجه به تابع هزینه محاسباتی و حافظه مورد نیاز و ترکیب این دو تابع ، به پارهسازه موردنظر اختصاص می یابد. همچنین برای کارایی بالاتر تکنیک ، مطالعه حاضر بر روی پارهسازههای چند مرحله ای که خود هر پاره سازه را به پاره سازههای کوچکتری تقسیم می کند، مورد بررسی قرار گرفته است . فرآیند بهینه سازی بوسیله الگوریتم ژنتیک صورت گرفته و کارایی موثر الگوریتم خوشه بندی در تقسیم بندی نامنظم سازهها در قالب مثال عددی نشان داده شده است . در انتها مشاهده گردید که خوشه بندی تفکیکی بیشترین کارایی را در عمل پارهسازه کردن دارد. همچنین مقادیر توابع هزینه بصورت قابل توجه ای بهینه گردید که نشاندهنده کارایی موثر الگوریتم خوشه بندی می باشد.

Keywords:

پاره سازهها , روش اجزای محدود , خوشه بندی , تخصیص المان , هزینه محاسباتی