ارائه‌ی یک روش جدید برای افزایش هوشمندی و سرعت الگوریتم کرم شب‌تاب

امروزه اغلب مسائل مهم در صنعت از نوع مسائل بهینه‌سازی غیرخطی و چندپارامتری محسوب می‌‌شوند. از طرفی، جذابیت رفتار و تعامل جانوران در طبیعت باعث شده است تا دانشمندان علوم رایانه با الهام از این تعاملات، الگوریتم‌هایی برای مسائل بهینه‌‌سازی ایجاد نمایند که در خیلی از موارد راه‌‌حل‌‌های سریع و قابل قبولی برای مسائل پیچیده به همراه دارند. یکی از الگوریتم‌های هوش ازدحامی، الگوریتم کرم شب‌تاب است که بر اساس نوردهی کرم‌‌های شب‌تاب و جذب آن‌ها به سمت نور بیشتر شکل‌گرفته است. ایراد اصلی الگوریتم‌‌هایی مانند کرم شب‌‌‌‌تاب این است که برای همگرا شدن به جواب‌های موردنظر، نیاز به زمان زیاد دارد. بنابراین، در صورتی ‌که تعداد کرم‌‌های شب‌تاب بیش از 128 باشد، زمان اجرای آن‌‌ها با استفاده از سی پی یو 2.5820 میلی‌‌ثانیه اما با استفاده از جی پی یو 5090/1 میلی‌‌ثانیه است. در این مقاله قصد داریم با استفاده از امکانات واحد پردازش کارت گرافیک، نسخه‌‌ای از الگوریتم کرم شب‌‌تاب را ارائه دهیم که همگام با حفظ دقت، با سرعت بیشتری به جواب‌‌های موردنظر همگرا شود.

Keywords:

ازدحام ذرات , برنامه نویسی موازی , کرم شب‌تاب , واحد پردازش کارت گرافیک , هوش ازدحامی