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

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