پاورپوینت کامل مسئله کوله پشتی صفر و یک ۳۳ اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل مسئله کوله پشتی صفر و یک ۳۳ اسلاید در PowerPoint دارای ۳۳ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

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

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل مسئله کوله پشتی صفر و یک ۳۳ اسلاید در PowerPoint

اسلاید ۴: نکته حائز اهمیت در این مساله این است که تا زمانی که جستجو به پایان نرسد نمی توان دریافت گره ای حاوی یک حل می باشد یا خیر.در مثال بهتر متوجه میشوید .

اسلاید ۵: مثال: فرض کنید W=16,n=4 و داشته باشیم : قطعات از قبل بر اساس مرتب شده اند.

اسلاید ۶: ابتدا با چند تعریف آشنا می شویم یعنی بهترین مسیری که در درخت پیموده ایم)) :بهترین مجموعه ای که تا به حال انتخاب کرده ایمBEST SET : :Max profit ارزش کل BEST SET include :مجموعه ی انتخابی در هر مرحله (مسیری که الان در نود انتهای آن هستیم). Profit : ارزش کل Include weight : وزن کل مجموعه includebound : فرض می کنیم در گره ای واقع در سطح i قرار داریم و گره ی واقع در سطح k گره ای است کهحاصل جمع اوزان را از بیشتر میکند در این صورت : W

اسلاید ۷: W K boundاین فرمول به ما می گوید بهترین سودی که در این مرحله در ذهن ما می گنجد داشته باشیم چقدر است به این صورت که ما نمی توانیم عنصر سطح را برداریم چون در صورت انتخاب ان مجموع وزنها از ما بیشتر میشود ولی فرض میکنیم که ما میتوانیم به اندازه ای که کوله ی ما جا دارد بخشی از ان را برداریم لذا بهترین سود فرضی ما در هر مرحله است . در هر مرحله بایستی انرا محاسبه نماییمدر ادامه بهتر متوجه میشوید

اسلاید ۸: مثال: فرض کنید W=16,n=4 و داشته باشیم : قطعات از قبل بر اساس مرتب شده اند.

اسلاید ۹: نود شروع، نودی تهی استاشنایی با درخت کوله پشتی به روش عقب گرددر هر دایره عدد بالایی است و عدد وسطی جمع اوزان انتخابی و عدد سوم استprofitbound

اسلاید ۱۰: شرایط امید بخش بودن :امید بخش بودن یک گره یعنی با توجه به مجموعه ی include،بتوانیم شئ دیگری را انتخاب کنیم و ازاین گره عبور کنیم (یعنی امید ملاقات گره های دیگر وجود داشته باشد).weight < wMax profit < bound شرایط انتخاب یک گره به عنوان گره پایانی(یعنی مجموعه ای که انتخاب کرده ایم، بهتر از مجموعه ی bestset است):Weight <= wProfit > max profit

اسلاید ۱۱: Best set :{}Max prcofit : 0Include : {}Profit : 0Weight :0

اسلاید ۱۲: توضیحات برای اسلاید قبل – گره (۰,۰) را ملاقات می کنیم .- ارزش و وزن آن را محاسبه می کنیم(که برابر است با ارزش و وزن مجموعه ای که فعلا انتخاب کرده ایم (مجموعه include )) ( یعنی ارزش و وزن کل مسیری که منتهی به این