ارائهی یک روش جدید برای افزایش هوشمندی و سرعت الگوریتم کرم شبتاب
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 307
فایل این مقاله در 26 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JEMSC-5-1_001
تاریخ نمایه سازی: 9 آذر 1399
چکیده مقاله:
امروزه اغلب مسائل مهم در صنعت از نوع مسائل بهینهسازی غیرخطی و چندپارامتری محسوب میشوند. از طرفی، جذابیت رفتار و تعامل جانوران در طبیعت باعث شده است تا دانشمندان علوم رایانه با الهام از این تعاملات، الگوریتمهایی برای مسائل بهینهسازی ایجاد نمایند که در خیلی از موارد راهحلهای سریع و قابل قبولی برای مسائل پیچیده به همراه دارند. یکی از الگوریتمهای هوش ازدحامی، الگوریتم کرم شبتاب است که بر اساس نوردهی کرمهای شبتاب و جذب آنها به سمت نور بیشتر شکلگرفته است. ایراد اصلی الگوریتمهایی مانند کرم شبتاب این است که برای همگرا شدن به جوابهای موردنظر، نیاز به زمان زیاد دارد. بنابراین، در صورتی که تعداد کرمهای شبتاب بیش از 128 باشد، زمان اجرای آنها با استفاده از سی پی یو 2.5820 میلیثانیه اما با استفاده از جی پی یو 5090/1 میلیثانیه است. در این مقاله قصد داریم با استفاده از امکانات واحد پردازش کارت گرافیک، نسخهای از الگوریتم کرم شبتاب را ارائه دهیم که همگام با حفظ دقت، با سرعت بیشتری به جوابهای موردنظر همگرا شود.
کلیدواژه ها:
نویسندگان
فریبا سلیمانی
کارشناس ارشد مهندسی کامپیوتر، دانشکده
نرگس صالح پور
کارشناس ارشد مهندسی کامپیوتر، دانشکده
محمد نظری فرخی
دانشجوی دکتری مدیریت فناوری اطلاعات، دانشگاه