بررسی الگوریتم های موازی حل مساله بهینه سازی KNAPSACK
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,698
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
BPJ01_036
تاریخ نمایه سازی: 29 دی 1392
چکیده مقاله:
مساله کوله پشتی یک یازمسائل بهینه سازی گسسته NP-hard است که برای حل نیاز به منابع بالای محاسباتی دارد وازروشهای برنامه نویسی پویا و الگوریتم های انشعاب وحدبرای حل این مسئله بهینه سازی استفاده میشود که هریک ازاین روشها میزان تطابق مختلفی دارند و منجر به کارایی بسیارمتفاوتی میشوند ازانجایی که مساله کوله پشتی برای بهینه سازی ترکیباتی بسیارمناسب است وهمچنین انتخاب الگوریتم برای رسیدن به سطح بالای کارایی و بهره وری تاثیر گذار است ازاین رو دراین مقاله روشهای ترکیبی اجرای موازی الگوریتم انشعاب و حدباالگوریتم مبتنی برالگوریتم Horowitz–Sahni وجستجوی اکتشافی ازیک سو و تاثیر انتخاب الگوریتم برکارایی الگوریتم های موازی کلاسیک و مورالس برای حل مساله کوله پشتی تحت برنامه نویسی ترکیبی پویا درمعماریه ای چندهسته ای ازسویی دیگرمورد بررسی قرارخواهد گرفت
کلیدواژه ها:
نویسندگان
لیلا عجم
هیئت علمی دانشگاه آزاد اسلامی علی آبادکتول
فاطمه سعدیان
دانشجوی کارشناسی ارشد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :