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

امتیاز 3.08 ( 178 رای )

در حال بارگذاری
تاریخ انتشار
۲۱ خرداد ۱۴۰۰
نوع فایل
PowerPoint
حجم فایل
687 کیلوبایت
تعداد صفحه ها
22 اسلاید
تعداد بازدید
1183 بازدید
۸۵,۹۰۰ تومان

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

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

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

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

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

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

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


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


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

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

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

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

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

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

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