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

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