مرکز دانلود طرح های لایه باز ... پروژه و مقاله کارشناسی و کارشناسی ارشد در تمامی رشته ها
دسته بندی محصولات
آخرین محصولات فروشگاه
محبوبترین محصولات
Hoopad Rayaneh پیشنهاد شگفت انگیز با اطمینان خرید کنید ترجمه مقاله

مقاله مسئله کوله پشتی - the knapsack problem

مقاله مسئله کوله پشتی - the knapsack problem

ترجمه بخش the knapsack problem از کتاب 

operations planning mixed integer optimization models

 

مقدمه

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

 

 

دانلود رایگان مقاله انگلیسی the knapsack problem

 

2-1 مقدمه

2-2 مسئله ی کوله پشتی 0-1

1-2-2 ارتباط با مسئله جمع زیرمجموعه

3-2 آرام سازی خطی مسئله ی کوله پشتی 0-1

4-2 روش مجانب بهینه

5-2 الگوریتم تقریبی سریع

6-2 نابرابری معتبر

7-2 مرور

تمرین


اشتراک بگذارید:


پرداخت اینترنتی - دانلود سریع - اطمینان از خرید

پرداخت هزینه و دریافت فایل

مبلغ قابل پرداخت 20,000 تومان

درصورتیکه برای خرید اینترنتی نیاز به راهنمایی دارید اینجا کلیک کنید


فایل هایی که پس از پرداخت می توانید دانلود کنید

نام فایلحجم فایل
tar9426_1746383_7300.zip151k





ترجمه مقاله ارتباطات بازاریابی یکپارچه و بازاریابی اجتماعی برای رسیدن به اهداف مشترک

ترجمه مقاله ارتباطات بازاریابی یکپارچه و بازاریابی اجتماعی برای رسیدن به اهداف مشترک Integrated marketing communications and social marketing   چکیده اهداف: هدف از ارائه این مقاله بررسی دیدگاه ارتباطات بازاریابی یکپارچه (IMC) توسط بازاریابان اجتماعی می باشد. به طور خاص در این مقاله به این مسئله پرداخته می شود که چگونه یک رابطه همزیستی بین IMC و بازاریابی اجتماعی می تواند منجر به پیشرفت عملی کمپین های بازاریابی مرتبط با سلامتی و همچنین پیشرفت نظری ساختار IMC شود. طراحی/روش ...

توضیحات بیشتر - دانلود 20,000 تومان

ترجمه مقاله An Efficient CRM Data Mining Framework - یک چارچوب موثر داده کاوی CRM برای پیش بینی رفتار مشتریان

ترجمه مقاله  An Efficient CRM Data Mining Framework -  یک چارچوب موثر داده کاوی CRM برای پیش بینی رفتار مشتریان An Efficient CRM-Data Mining Framework for the Prediction of Customer Behaviour   AbstractCRM-data mining framework establishes close customer relationships and manages relationship between organizations and customers in today’s advanced world of businesses. Data mining has gained popularity in various CRM applications in recent years and classification model is an important data minin ...

توضیحات بیشتر - دانلود 12,000 تومان

ترجمه مقاله Security in cloud computing - امنیت در محاسبات ابری فرصت ها و چالش ها

ترجمه مقاله Security in cloud computing - امنیت در محاسبات ابری فرصت ها و چالش ها چکیده رایانش ابری یک تکنولوژی جدیدی نیست؛ بلکه یک روش جدید برای ارائه منابع محاسباتی و یک مدل برای ارائه سرویس از طریق اینترنت می‌باشد. در واقع رایانش ابری توانایی بهره وری و صرفه جویی در منابع IT و افزایش توان محاسباتی را فراهم می‌کند به طوری که توان پردازشی به ابزاری با قابلیت دسترسی همیشگی تبدیل می‌شود، اگرچه رایانش ابری مزایای زیادی دارد؛ ولی امنیت در ابر بسیار حائز اهمیت است. ...

توضیحات بیشتر - دانلود 20,000 تومان 14,000 تومان 30% تخفیف

ترجمه مقاله Calvin Merging Cloud and IoT ـ ادغام ابر و اینترنت اشیا

ترجمه مقاله Calvin  Merging Cloud and IoT  ـ  ادغام ابر و اینترنت اشیا چکیده بنا به دلایل زیادی توسعه ی برنامه های کاربردی برای اینترنت اشیا و ابر دشوار است؛ حتی اگر پیچیدگی ذاتی پردازش توزیع شده را در نظر نگیریم، رقابتی که بین پلت فرم ها، زبان های برنامه نویسی و پروتکل های ارتباطی وجود دارد، کار را سخت می کند. می توان استدلال کرد که این مسئله به طور کلی صنعت را عقب نگه داشته است: نوشتن، توسعه و مدیریت نرم افزارها سخت است. در این مقاله ما Calvin را ارائه کردیم که یک ...

توضیحات بیشتر - دانلود 20,000 تومان 14,000 تومان 30% تخفیف