|
|
|
|
ارائه‌ی یک روش جدید برای افزایش هوشمندی و سرعت الگوریتم کرم شبتاب
|
|
|
|
|
|
|
|
نویسنده
|
سلیمانی فریبا ,صالح پور نرگس ,نظری فرخی محمد
|
|
منبع
|
مديريت مهندسي و رايانش نرم - 1401 - دوره : 8 - شماره : 1 - صفحه:9 -34
|
|
چکیده
|
امروزه اغلب مسائل مهم در صنعت از نوع مسائل بهینهسازی غیرخطی و چندپارامتری محسوب می‌‌شوند. از طرفی، جذابیت رفتار و تعامل جانوران در طبیعت باعث شده است تا دانشمندان علوم رایانه با الهام از این تعاملات، الگوریتمهایی برای مسائل بهینهسازی ایجاد نمایند که در خیلی از موارد راه‌‌حل‌‌های سریع و قابل قبولی برای مسائل پیچیده به همراه دارند. یکی از الگوریتم‌های هوش ازدحامی، الگوریتم کرم شبتاب است که بر اساس نوردهی کرم‌‌های شبتاب و جذب آنها به سمت نور بیشتر شکل‌گرفته است. ایراد اصلی الگوریتمهایی مانند کرم شبتاب این است که برای همگرا شدن به جوابهای موردنظر، نیاز به زمان زیاد دارد. بنابراین، در صورتی که تعداد کرم‌‌های شبتاب بیش از 128 باشد، زمان اجرای آنها با استفاده از سی پی یو 2.5820 میلی‌‌ثانیه اما با استفاده از جی پی یو 1.5090 میلی‌‌ثانیه است. در این مقاله قصد داریم با استفاده از امکانات واحد پردازش کارت گرافیک، نسخه‌‌ای از الگوریتم کرم شبتاب را ارائه دهیم که همگام با حفظ دقت، با سرعت بیشتری به جوابهای موردنظر همگرا شود.
|
|
کلیدواژه
|
ازدحام ذرات، برنامه نویسی موازی، کرم شبتاب، واحد پردازش کارت گرافیک، هوش ازدحامی
|
|
آدرس
|
دانشگاه آزاد اسلامی واحد لرستان, دانشکده فنی مهندسی, ایران, دانشگاه آزاد اسلامی واحد لرستان, دانشکده فنی مهندسی, ایران, دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران, ایران
|
|
پست الکترونیکی
|
m_kasitman@yahoo.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
present a new method for increasing the intelligence and speed of the firefly algorithm
|
|
|
|
|
Authors
|
solaymani fariba ,salehpour narges ,nazari farokhi mohammad
|
|
Abstract
|
today, most important issues in the industry of non-linear and multi-parametric are considered optimization problems. on the other hand, the attractiveness of the behavior and interaction of animals has led the computer scientists, inspired by these interactions to create algorithms for optimization problems, which in many cases provide quick and acceptable solutions to complex problems. one of the propagation intelligence algorithms is firefly algorithm, which is bace on the exposure of luminous worms and their absorption into more light. the main problem with algorithms such as firefly is that takes a lot of time to convege the desired answers. so if the number of firefly worms is more than 128, their run time with cpu is 2.5820 milliseconds but with using gpu 1.5090 milliseconds. in this paper, we intend to use a pc graphics unit to provide a version of the firefly algorithm that converages to the desired solutions more quickly while maintaining accuracy.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|