موازی سازی ریزدانه و درشت دانه الگوریتم Firefly و بررسی تأثیر تعداد کلونی ها در پاسخ و زمان اجرا

با ظهور پردازنده های گرافیکی که نمونه ی بارز پردازنده های موازی هستند در سالهای اخیر تلاش زیادی برای موازی نمودن و تسریع الگوریتم های الهام گرفته از طبیعت صورت گرفته است. اینگونه الگوریتم ها به میزان زیادی در حل مسائل بهینه سازی با ابعاد زیاد کاربرد دارند.الگوریتم کرم شب تاب ( firefly) از دسته ی این الگوریتم ها می باشدکه تاکنون تلاش هایی برای موازی کردن این الگوریتم صورت گرفته است. این الگوریتم در مسائلی کاربرد دارد که برای عملکرد بهتر به پاسخ بهینه احتیاج دارند مانند پردازش تصاویر دیجیتال، شبکه های کامپیوتری وزمان بندی کار. روش به کار رفته در این مقاله هم از توازی ریز دانه و هم از توازی درشت دانه برای یافتن نقاط بهینه استفاده می نماید. ما در این مقالهالگوریتم FF را زبان برنامه نویسی کودا پیاده سازی نموده ایم و نتایج آزمایش آن را بر روی سه تابع ارزیابی مختلف مورد بررسی قرار داده ایم، نتایج نشان می دهد که پیاده سازی موازی این الگوریتم برای جستجوی فضاهای بزرگ و ابعادزیاد، نتایج بسیاربهتری را نسبت به نمونه ی سریال آن نشان می دهد.

Keywords:

بهینه سازی , اجرای موازی , پردازنده های گرافیکی , الگوریتم کرم شب تاب