دانش رسان |
مرکز علم و دانش کشور مقاله بررسی الگوریتم های موازی حل مساله بهینه سازی KNAPSACK
در حال بارگذاری
توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد
مقاله بررسی الگوریتم های موازی حل مساله بهینه سازی KNAPSACK دارای ۶ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد مقاله بررسی الگوریتم های موازی حل مساله بهینه سازی KNAPSACK کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله بررسی الگوریتم های موازی حل مساله بهینه سازی KNAPSACK،به هیچ وجه بهم ریختگی وجود ندارد
بخشی از متن مقاله بررسی الگوریتم های موازی حل مساله بهینه سازی KNAPSACK :
تعداد صفحات:۶
چکیده:
مساله کوله پشتی یک یازمسائل بهینه سازی گسسته NP-hard است که برای حل نیاز به منابع بالای محاسباتی دارد وازروشهای برنامه نویسی پویا و الگوریتم های انشعاب وحدبرای حل این مسئله بهینه سازی استفاده میشود که هریک ازاین روشها میزان تطابق مختلفی دارند و منجر به کارایی بسیارمتفاوتی میشوند ازانجایی که مساله کوله پشتی برای بهینه سازی ترکیباتی بسیارمناسب است وهمچنین انتخاب الگوریتم برای رسیدن به سطح بالای کارایی و بهره وری تاثیر گذار است ازاین رو دراین مقاله روشهای ترکیبی اجرای موازی الگوریتم انشعاب و حدباالگوریتم مبتنی برالگوریتم Horowitz–Sahni وجستجوی اکتشافی ازیک سو و تاثیر انتخاب الگوریتم برکارایی الگوریتم های موازی کلاسیک و مورالس برای حل مساله کوله پشتی تحت برنامه نویسی ترکیبی پویا درمعماریه ای چندهسته ای ازسویی دیگرمورد بررسی قرارخواهد گرفت
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
