الگوریتم رقابت استعماری موازی مبتنی بر الگوی ارباب – بنده بر روی واحدهای پردازش گرافیکی
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,067
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSITM01_279
تاریخ نمایه سازی: 10 شهریور 1393
Abstract:
الگوریتم بهینه سازی رقابت استعماری مانند سایر الگوریتم های فرا ابتکاری مبتنی بر جمعیت اولیه، ذاتاً موازی است و می تواند به طور موثری بر روی انواع ماشین های موازی پیاده سازی شود. اخیرا پردازنده های گرافیکی به علت هزینه های پایین، معماری موازی و بهبود دسترسی فراهم شده به وسیله محیط های برنامه نویسی مانند چارچوب کودا به عنوان یک دستگاه محاسباتی همه منظوره مطرح شده اند. در این مقاله، الگوریتم موازی از بهینه سازی رقابت استعماری روی واحدهای پردازش گرافیکی، با استفاده از معماریدستگاه یکپارچه ی محاسباتی و مبتنی بر الگوی ارباب- بنده ارائه می شود. توابع برازندگی (محاسبه هزینه)، همگون سازی (جذب)، انقلاب و رقابت از الگوریتم رقابت استعماری بر روی واحدهای پردازش گرافیکی پیاده سازی می شوند. در الگوریتم پیشنهادی علاوه بر توابع نام برده، از ایده ی عملیات prefix sum برای افزایش کارایی به الگوریتم استفاده گردیده است. کارایی الگوریتم پیشنهاد شده در این مقاله با مطالعه موردی برروی مقایسه ی زمان اجرای مساله فروشنده دوره گرد نشان داده شده است.
Keywords:
الگوریتم بهینه سازی رقابت استعماری (ICA) , محاسبات موازی , واحدهای پردازش گرافیکی (GPU) , معماری دستگاه یکپارچه ی محاسباتی (CUDA) , مدل ارباب- بنده
Authors
الهام امیری مقدم دلویی
دانشجوی کارشناسی ارشد کامپیوتر، دانشگاه آزاد اسلامی واحد مشهد
حسین دلداری
عضو هیئت علمی ، ۱دانشگاه آزاد اسلامی واحد مشهد
مجید وفایی جهان
معاون پژوهشی، دانشگاه آزاد اسلامی واحد مشهد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :