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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله تسریع الگوریتم جستجوی گرانشی مبتنی بر پردازنده گرافیکی دارای ۸ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله تسریع الگوریتم جستجوی گرانشی مبتنی بر پردازنده گرافیکی  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله تسریع الگوریتم جستجوی گرانشی مبتنی بر پردازنده گرافیکی،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله تسریع الگوریتم جستجوی گرانشی مبتنی بر پردازنده گرافیکی :

تعداد صفحات:۸
چکیده:
الگوریتم جستجوی گرانشی(GSA)از سری الگوریتم های بهینه یابی است که با الهام از قانون جاذبه و نیرو نیوتون شکل یافته است. الگوریتم جستجوی گرانشی کارایی قابل قبولی در حل مسائل بهینه سازی دارد؛ اما زمان اجرای طولانی مرتبط با آن، به دلیل محاسبات زیاد، از استفاده از آن در بسیاری از حوزه ها جلوگیری می نماید. در این مقاله، روش جدیدی برای پیاده سازی موازی الگوریتم جستجوی گرانشی در واحد پردازش گرافیکی(GPU) با استفاده از مدل برنامه نویسی CUDA ارائه شده است. توجه این نکته که بسیاری از محاسبات مربوط به این الگوریتم به یکدیگر وابسته نمی باشند، پیاده سازی آن به صورت موازی تاثیر چشم گیری در سرعت اجرای آن دارد. در این روش گام هایی از الگوریتم که محاسبات مربوط به هر عامل را انجام می دهند به صورت موازی پیاده سازی شده اند و علاوه بر آن ها گام مربوط به یافتن بهترین و بدترین برازندگی در بین عامل های موجود و همچنین جمع کردن جرم عامل ها به صورت موازی انجام می گیرد. مقایسه نتایج حاصل از پیاده سازی روش پیشنهادی با روش ترتیبی بر روی چند تابع استاندارد نشان می دهد که زمان اجرا برای مسائلی با تعداد عامل های ۱۰۲۴،۵۱۲، ۲۵۶ به طور متوسط ۳۶،۴۰،۴۴ برابر تسریع می شود.