بررسی الگوریتم های ژنتیک و تحلیل انواع پیاده سازی آن بر روی واحد پردازش گرافیکی(GPU) بر اساس معماری CUDA
Publish place: The Second National Congress of New Technologies of Iran with the aim of achieving sustainable development
Publish Year: 1394
Type: Conference paper
Language: Persian
View: 1,157
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
Export:
Document National Code:
SENACONF02_310
Index date: 21 November 2015
بررسی الگوریتم های ژنتیک و تحلیل انواع پیاده سازی آن بر روی واحد پردازش گرافیکی(GPU) بر اساس معماری CUDA abstract
الگوریتم ژنتیک ، الگوریتمی مبتنی بر تکرار است و اصول اولیه آن از علم ژنتیک اقتباس گردیده است و با تقلید از تعدادی از فرایند های مشاهده شده در تکامل طبیعی اختراع شده است و به طور موثری از معرفت قدیمی موجود در یک جمعیت استفاده می کند، تا راه حل های جدید و بهبود یافته را ایجاد کند. تکنیک جستجویی در علم رایانه برای یافتن راه حل تقریبی برای بهینه سازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتم های تکامل است که از تکنیک های زیست شناسی فرگشتی مانند وراثت و جهش استفاده می کند. این الگوریتم در مسائل متنوعی نظیر بهینه سازی، شناسایی و کنترل سیستم، پردازش تصویر و مسایل ترکیبی و آموزش شبکه های عصبی مصنوعی و سیستم های مبتنی بر تصمیم و قاعده به کار می رود. پردازش موازی با استفاده از واحدهای پردازش گرافیک (GPU) در سال های اخیر توجه بسیاری را به خود جلب کرده است. محاسبه ی موازی میتواند از نظر فرایندهای موجودیت ها در جمعیت بر روی الگوریتم های ژنتیک (GA) اعمال شود . این مقاله پیاده سازی GA ها را در محیط معماری CUDA شرح میدهد CUDA یک محیط محاسبه ی همه منظوره برای GPU ها است. خصوصیت عمده ی این پژوهش این است که یک GA حالت دائمی مبتنی بر اجرای همروند هسته بر روی GPU پیاده سازی شده است و نتیجه می شود که روش پیاد سازی پیشنهادی 3 تا 6 برابر سریعتر از پیاده سازی مشابه روی CPU است.
بررسی الگوریتم های ژنتیک و تحلیل انواع پیاده سازی آن بر روی واحد پردازش گرافیکی(GPU) بر اساس معماری CUDA Keywords:
بررسی الگوریتم های ژنتیک و تحلیل انواع پیاده سازی آن بر روی واحد پردازش گرافیکی(GPU) بر اساس معماری CUDA authors
زهرا طیبی قصبه
کارشناسی ارشد مهندسی کامپیوتر، دانشگاه پیام نور
متین زمانی
دانشجوی کارشناسی ارشد کامپیوتر گرایش هوش مصنوعی ، دانشگاه صنعتی شاهرود
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :