پاورپوینت الگوریتم باینری بهینه سازی تعادل دودویی برای مشکلات کوله پشتی

امتیاز 3.22 ( 93 رای )

در حال بارگذاری
۲۱ خرداد ۱۴۰۰
PowerPoint
687 کیلوبایت
22 اسلاید
0 فروش
۴۰,۰۰۰ تومان
خرید

پاورپوینت “الگوریتم باینری بهینه سازی تعادل دودویی برای مشکلات کوله پشتی ۰-۱

درس: شبکه های عصبی

موضوع: کوله پشتی

به همراه شکل و نمودارهای مرتبط

دارای نتیجه گیری و بحث نهایی

مناسب دانشجویان کارشناسی ارشد و دکتری

گارانتی: دارد


ترجمه مقاله اصلی این پاورپوینت: لینک دریافت


مسئله کوله پشتی:

مسئله کوله‌ پشتی که با نام‌ های Knapsack یا Rucksack مطرح می‌ شود مسئله‌ ای در بهینه‌ سازی ترکیبیاتی است. فرض کنید مجموعه‌ ای از اشیا که هر کدام داری وزن و ارزش خاصی هستند در اختیار دارید. به هر شی تعدادی را تخصیص دهید به‌ طوری‌ که وزن اشیا انتخاب شده کوچکتر یا مساوی حدی از پیش تعیین شده. و ارزش آن‌ ها بیشینه شود. علت نام گذاری این مسئله، جهانگردی است که کوله‌ پشتی‌ ای با اندازه محدود دارد و باید آن را با مفیدترین صورت ممکن از اشیا پر کند.

مشکلات کوله پشتی:

اگر اندازه کوله پشتی افزایش یابد. زمانی که روش های دقیق برای جستجوی راه حل بهینه مصرف می کنند، به طور تصاعدی افزایش می یابد. روش های دقیق مانند جستجوی کامل یا شاخه و محدود، منابع محاسباتی فوق العاده ای را از نظر مکان و زمان. به ویژه برای کوله پشتی های مقیاس بزرگ، مصرف می کنند. از این رو، نیاز به یافتن یک راه حل تقریباً بهینه در یک زمان قابل قبول روندی است که بسیاری از محققان برای حل کوله پشتی دنبال می کنند.

مسئله کوله پشتی ۰-۱:

در مسئله کوله پشتی ۰-۱، فرض کنید مجموعه ای از n مورد به گونه ای آورده شده است. که هر یک دارای یک وزن خصوصی و Wi و مزیت Pi باشد. از بین n مورد ارائه شده، تصمیم گیرندگان به زیر مجموعه ای از آنها احتیاج دارند. که با حداکثر جمع کردن وزن خود از ظرفیت کوله پشتی، مزیت را به حداکثر برسانند. برای یافتن زیر مجموعه های این موارد، کوله پشتی ایجاد شده است. تا شامل آیتم انتخابی i با مقداری باشد که در حالی سایر موارد دارای مقداری هستند که در کوله پشتی xi = 1 xi = 0 انتخاب نشده است.

  راهنمای خرید:
  • محصولات "حامیان دانشجویی" با کیفیت بسیار عالی و کاملا متفاوت با سایر محصولات موجود در فضای مجازی می باشند.
  • مشخصات هر محصول را با دقت مطالعه فرمائید سپس اقدام به خرید نمایید.
  • قبل از نهایی کردن خرید خود، حتما از مطالب مشابه در سایت نیز دیدن نمایید.
  • لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
  • همچنین لینک دانلود به ایمیل شما ارسال خواهد شد، بنابراین ایمیل خود را با دقت وارد نمایید.
  • ممکن است ایمیل ارسالی به پوشه Spam یا Bulk ایمیل شما ارسال شده باشد.
  • در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید؛ نگران نباشید؛ از طریق پشتیبانی واتساپ (کلیک کنید) اطلاع دهید که طی کوتاه ترین زمان ممکن مشکل بوجود آمده را برای شما برطرف خواهیم کرد.