بهبود الگوریتم جستجوی گرانشی با بهره گیری از الگوریتم ژنتیک

Abstract

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