ارائهی یک روش جدید برای افزایش هوشمندی و سرعت الگوریتم کرم شبتاب
عنوان مقاله: ارائهی یک روش جدید برای افزایش هوشمندی و سرعت الگوریتم کرم شبتاب
شناسه ملی مقاله: JR_JEMSC-5-1_001
منتشر شده در شماره 1 دوره 5 فصل در سال 1398
شناسه ملی مقاله: JR_JEMSC-5-1_001
منتشر شده در شماره 1 دوره 5 فصل در سال 1398
مشخصات نویسندگان مقاله:
فریبا سلیمانی - کارشناس ارشد مهندسی کامپیوتر، دانشکده
نرگس صالح پور - کارشناس ارشد مهندسی کامپیوتر، دانشکده
محمد نظری فرخی - دانشجوی دکتری مدیریت فناوری اطلاعات، دانشگاه
خلاصه مقاله:
فریبا سلیمانی - کارشناس ارشد مهندسی کامپیوتر، دانشکده
نرگس صالح پور - کارشناس ارشد مهندسی کامپیوتر، دانشکده
محمد نظری فرخی - دانشجوی دکتری مدیریت فناوری اطلاعات، دانشگاه
امروزه اغلب مسائل مهم در صنعت از نوع مسائل بهینهسازی غیرخطی و چندپارامتری محسوب میشوند. از طرفی، جذابیت رفتار و تعامل جانوران در طبیعت باعث شده است تا دانشمندان علوم رایانه با الهام از این تعاملات، الگوریتمهایی برای مسائل بهینهسازی ایجاد نمایند که در خیلی از موارد راهحلهای سریع و قابل قبولی برای مسائل پیچیده به همراه دارند. یکی از الگوریتمهای هوش ازدحامی، الگوریتم کرم شبتاب است که بر اساس نوردهی کرمهای شبتاب و جذب آنها به سمت نور بیشتر شکلگرفته است. ایراد اصلی الگوریتمهایی مانند کرم شبتاب این است که برای همگرا شدن به جوابهای موردنظر، نیاز به زمان زیاد دارد. بنابراین، در صورتی که تعداد کرمهای شبتاب بیش از 128 باشد، زمان اجرای آنها با استفاده از سی پی یو 2.5820 میلیثانیه اما با استفاده از جی پی یو 5090/1 میلیثانیه است. در این مقاله قصد داریم با استفاده از امکانات واحد پردازش کارت گرافیک، نسخهای از الگوریتم کرم شبتاب را ارائه دهیم که همگام با حفظ دقت، با سرعت بیشتری به جوابهای موردنظر همگرا شود.
کلمات کلیدی: ازدحام ذرات, برنامه نویسی موازی, کرم شبتاب, واحد پردازش کارت گرافیک, هوش ازدحامی
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1126373/