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

  • سال انتشار: 1393
  • محل انتشار: اولین کنفرانس ملی ریاضیات صنعتی
  • کد COI اختصاصی: INDMATH01_002
  • زبان مقاله: فارسی
  • تعداد مشاهده: 819
دانلود فایل این مقاله

نویسندگان

سیدمحمد طباطبایی

دانشگاه رازی

حامد علیمحمدی

دانشگاه رازی

امیر رجب زاده

دانشگاه رازی

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.