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

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

Keywords:

الگوریتم جستجوی گرانشی , الگوریتم ژنتیک , جستجوی فضای مسئله , عملگر ترکیب