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

Abstract

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