مقاله ارائه و ارزیابی یک چارچوب برای پیاده سازی موازی الگوریتم های ژنتیک به کمک واحد پردازش گرافیکی

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

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

فایل ورد مقاله ارائه و ارزیابی یک چارچوب برای پیاده سازی موازی الگوریتم های ژنتیک به کمک واحد پردازش گرافیکی  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

بخشی از متن مقاله ارائه و ارزیابی یک چارچوب برای پیاده سازی موازی الگوریتم های ژنتیک به کمک واحد پردازش گرافیکی :

تعداد صفحات:۸
چکیده:
الگوریتم ژنتیک نوعی از الگوریتم های تکاملی قدرتمند و موثر در حل مسائل بهینه سازی و جستجو است که اجرای آن به علت حجم بالای محاسبات بسیار زمان بر می باشد. با افزایش اندازه پارامترهای مختلف این الگوریتم از جمله جمعیت اولیه، تعداد کروموزوم های شرکت کننده در عمل پیوند و جهش و نیز تعداد نسل، زمان اجرای الگوریتم ژنتیک افزایش می یابد. بنابراین، موازی سازی بخشی از محاسبات الگوریتم ژنتیک می تواند زمان اجرای آن را به طور قابل توجهی کاهش دهد. به عنوان مثال عملیات پیوند، جهش و محاسبه تابع برازندگی می توانند بصورت موازی اجرا شوند. می توانند بصورت موازی اجرا شوند. از طرفی، امروزه با پیشرفت فناوری کارتهای گرافیکی و به ویژه تعبیه پرازنده های متعدد در آنها، قابلیت اجرای موازی عملیات محاسباتی بر روی این کارتها فراهم آمده است. بر همین اساس، در این مقاله قصد داریم تا چارچوبی کلی برای اجرای موازی یک الگوریتم ژنتیک بر روی واحدهای پردازش گرافیکی ارائه نماییم. در این راستا دو مکانیسم پیشنهادی برای پیاده سازی موازی الگوریتمژنتیک ارائه می دهیم. در روش اول، برای اجرای الگوریتم ژنتیک، از امکانات پردازشی واحد پردازنده مرکزی و واحد پردازشگر گرافیکی، به صورت توامان استفاده می کنیم. بخشی از عملیات شامل توابع پیوند، جهش و محاسبه برازندگی نسل جدید به صورت موازی در واحد پردازش گرافیکی اجرا شده و عملیات دیگر نظیر توابع بررسی شرط اتمام نسل و انتخاب، توسط واحد پردازش مرکزی و بصورت سری اجرا می شود. در روش دوم تمامی عملیات الگوریتم بصورت موازی و توسط واحد پردازش گرافیکی اجرا میشود. به منظور ارزیابی عملکرد روشهای پیشنهادی، مساله فروشنده دوره گرد به عنوان مطالعه موردی انتخاب و بر اساس هر دو مکانیسم پیشنهادی در بستر Cuda پیاده سازی گردید. نتایج حاصله از ارزیابی ها نشان می دهد که به ازای تغییر در مقادیر پارامترهای مختلف نظیر طول کروموزوم، تعداد نسل ها، تعداد جمعیت اولیه و تعداد کروموزوم های شرکت کننده در عمل پیوند و جهش، روش های پیشنهادی باعث کاهش قابل توجه زمان اجرای الگوریتم ژنتیک می گردد. علاوه بر این، روش پیشنهادی مبتنی بر واحد پردازش گرافیکی نسبت به روش ترکیبی دارای عملکرد بهتری از نقطه نظر زمان اجرا می باشد.