حل مساله کوله پشتی ۰ و ۱ با الگوریتم ژنتیک موازی مبتنی بر GPU

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

 حل مساله کوله پشتی ۰ و ۱ با الگوریتم ژنتیک موازی مبتنی بر GPU دارای ۹ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد حل مساله کوله پشتی ۰ و ۱ با الگوریتم ژنتیک موازی مبتنی بر GPU  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

بخشی از متن حل مساله کوله پشتی ۰ و ۱ با الگوریتم ژنتیک موازی مبتنی بر GPU :

تعداد صفحات :۹

چکیده مقاله:

یکی از مسایل مهم در زمینه مسایل تصمیم گیری و مهم تر از آن بهینه سازی، مساله کوله پشتی است. مخصوصا در مواردی که مساله زمان و سرمایه گذاری در یک زمینه جزو فاکتورهای بحرانی است و از درجه اهمیت بالایی برخوردار می باشد، حل دقیق و بهینه مساله کوله پشتی، ر اهگشا خواهد بود. از طرف دیگر در تخصیص منابع با محدودیت مالی، و مواردی از قبیل ترکیبات،نظریه پیچیدگی محاسباتی، رمز نگاری و ریاضیات کاربردی نیز با این مساله روبرو هستیم. الگوریتمهای مختلفی برای حل مساله کوله پشتی ارایهشدهاست، اما مرتبه زمانی بیشتر آنها، نمایی است. اخیرا روش دیگری به نام الگوریتم ژنتیک برای این مساله ارایه شده که پیچیدگی محاسباتی آن برای مساله کوله پشتی به صورت چند جملهای می باشد. با وجود اینکه الگوریتم ژنتیک برای تعداد دادههای کم بخوبی عملمیکند ولی اگر تعداد دادهها زیاد باشد الگوریتم ژنتیک نیز به کندی مسیله را حل می کند حتی ممکن است با تکرار کم بخواهیم سرعت اجرای الگوریتم را زیاد کنیم اما مشکل از اینجا شروع می شود که اگر تکرارها را کم کنیم الگوریتم ژنتیک احتمال دارد جواب های نیمه بهینه را پیداکند . اخیرا سبک نوینی از برنامه نویسی موازی توسط شرکت NVidia ارایهشده است . در این روش برنامه کاربر بر روی هزاران هسته ریزکارت گرافیک به شکل موازی اجرامیشود. این روش باعثمیشود سرعت بسیاری از الگوریتمها در GPU نسبت به اجرا در CPU بسیار زیاد شود . فریم ورکی که شرکت NVidia برای برنامه نویسی GPU تدارک دیده است CUDA نام دارد . در این مقاله مسیله کوله پشتی ۰ و ۱ با استفاده از الگوریتم ژنتیک توسط تکنولوژی CUDA حلشدهاست و موازیسازی اجرای این الگوریتم بر روی واحد پردازش گرافیکی را با حالتی که برنامه به صورت سریال بر روی پردازنده اجرا می شود را مقایسه میکند. نشانداده میشود که اجرای الگوریتم به صورت موازی بر رو ی واحد پردازش گرافیکی نسبت به روش سریال بر روی پردازنده در این مقاله بهتر عملکرده و امکانی را برای توسعهدهندگان فراهم می کند که از راه حل های مقیاس پذیر و کم هزینه برای اجرای موازی سازی پردازش های محاسباتی سنگین استفاده کنند.