پاورپوینت کامل الگوریتم کوله پشتی ۲۰ اسلاید در PowerPoint

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

 پاورپوینت کامل الگوریتم کوله پشتی ۲۰ اسلاید در PowerPoint دارای ۲۰ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

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

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

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

بخشی از متن پاورپوینت کامل الگوریتم کوله پشتی ۲۰ اسلاید در PowerPoint :

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

پاورپوینت کامل الگوریتم کوله پشتی ۲۰ اسلاید در PowerPoint

اسلاید ۳: تاریخچهمسئله کوله پشتی بیش از یک قرن مورد مطالعه قرار گرفته و اولین بررسی در سال ۱۸۹۷ انجام گرفته‌است. هر چند اولین داده‌های ثبت شده در این مورد، به کارهای ریاضیدانی به نام (۱۸۸۴–۱۹۵۶) Tobias Dantzi برمی گردد، چیزی با عنوان مسئله کوله پشتی قبلاً در میان عامه مردم وجود داشته‌است.مسئله کوله پشتی درجه دوم، اولین بار توسط Hammer، Gallo وSimeone در سال ۱۹۶۰ مطرح شد.در سال ۱۹۸۸، تحقیقی از دانشگاه استونی بروک بر روی مجموعه‌ای از الگوریتم‌ها، نشان داد که از میان ۷۵ مسئله الگوریتمی، مسئله کوله پشتی، ۱۸ امین مسئله معروف و ۴ امین مسئله پرکاربرد بعد از درخت کی دی، درخت پیشوندی و bin packing problemاست.

اسلاید ۴: تعریفمسئله کوله پشتی چیست؟ فرض کنید که جهانگردی می‌خواهدکوله پشتی خود را با انتخاب حالتهای ممکن از بین وسائل گوناگونی که بیشترین راحتی را برایش فراهم می‌سازند پر کند. این مسئله می‌تواند با شماره‌گذاری این وسائل از ۱ تا n و تعریف برداری از متغیرهای دو دوی به صروت ریاضی فرمول بندی میشود. به این معنی که: اگر شیء j ام انتخاب شود در غیر اینصورت وقتی میزان راحتی باشد که وسیله j ام فراهم می‌آورد و وزن آن و c اندازه کوله پشتی باشد. مسئله ما انتخاب برداری از بین بردارهای دودویی x است، که محدودیت را برآورده کند. بطوری‌که تابع هدف ماکزیمم مقدار خود را بگیرد به عنوان نمونه‌ای از مسائلی که می‌توانند به صورت مسئله کوله پشتی فرمول بندی شوند،

اسلاید ۵: ادامه _ تعریف ۲در این رابطه باید روشی برای حل این مسئله پیدا کرد. یک روش ابتدایی که در نگاه اول توجه ما را به خود جلب می‌کند، عبارت از برنامه‌نویسی برای کامپیوتر به منظور امتحان کردن تمامی بردارهای دودویی ممکن x است، تا از بین بردارهایی که محدودیت مسئله را ارضاء می‌کنند بهترین را انتخاب کند. متأسفانه تعداد چنین بردارهایی است.

اسلاید ۶: ادامه_تعریف۳ بطوری‌که یک کامپیوتر فرضی که می‌تواند یک بیلیون بردار را در یک ثانیه امتحان کند؛ برای = n60 بیش از ۳۰ سال وقت لازم دارد و بیش از ۶۰ سال برای = n61 و ده‌ها قرن برای = n65 والی آخر. با این وجود، با استفاده از الگوریتمهایی خاص می‌توان در بسیاری موارد مسئله‌ای با = n 100000 را در عرض چند ثانیه روی یک کامپیوترکوچک حل کرد.

اسلاید ۷: ادامه_تعریف۴ بطوری‌که یک کامپیوتر فرضی که می‌تواند یک بیلیون بردار را در یک ثانیه امتحان کند؛ برای = n60 بیش از ۳۰ سال وقت لازم دارد و بیش از ۶۰ سال برای = n61 و ده‌ها قرن برای = n65 والی آخر. با این وجود، با استفاده از الگوریتمهایی خاص می‌توان در بسیاری موارد مسئله‌ای با = n 100000 را در عرض چند ثانیه روی یک کامپیوترکوچک حل کرد.معروف‌ترین نوع از این مسئله، مسئله کوله پشتی ۰ و ۱ است. یعنی تعداد از هر شی، یا ۰ است (آن شی را انتخاب نمی‌کنیم) یا ۱ (آن شی انتخاب می‌شود).