ارائه روشی جدید در جهت بهبود الگوریتم جستجوی گرانشی

چکیده مقاله

امروزه، مباحث مربوط به حل مسائل بهینه‌سازی، حوزه‌های مختلفی ازجمله صنعت و مهندسی را به خود مشغول نموده است. در میان روش‌های متنوع ارائه‌شده، الگوریتم‌های جستجوی تصادفی از مؤثرترین روش‌های حل این نوع مسائل بشمار می‌آیند. این الگوریتم‌ها با استفاده از روند جستجوی هوشمندانه – تصادفی به سمت پاسخ بهینه حرکت می‌کنند. یکی از این الگوریتم‌های بهینه‌سازی، روش جستجوی گرانشی ذرات می‌باشد که سرعت بالایی در رسیدن به پاسخ نهایی دارد. یکی از مشکلات این الگوریتم تأثیرپذیری بالای پاسخ‌ها از یکدیگر در روند جستجو و درنتیجه کاهش دقت و سرعت آن است. در این مقاله سعی بر آن است تا با ارائه روشی جدید، در جستجوی هوشمندانه فضای مسئله، به بهبود عملکرد الگوریتم جستجوی گرانشی پرداخته شود.