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

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

مسئله کوله پشتی ۰ و ۱ یکی از مسائل معروف و شناخته شده در حوزه بهینه سازی و هوش مصنوعی می باشد .

یکی از مسائل بنچمارک مسئله کوله پشتی می باشد که در ادامه تلاش کرده ایم تا شبیه سازی حل مسئله کوله پشتی با الگوریتم شعله پروانه در متلب Matlab را برای شما عزیزان آماده کنیم.

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

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

آشنایی با مسئله کوله پشتی:

شرح مسئله به این صورت است که ما تعدادی اجسام با وزن مشخص و با ارزش مشخص داریم و میخواهیم اشیایی را انتخاب کنیم که دارای بیشترین ارزش باشند. و محدودیتی که داریم بر روی وزن کل اشیا می باشد زیرا که کوله پشتی تحمل وزن مشخصی را دارد

تعاریف ما به صورت زیر می باشد:

یک بردار وزن به نام W خواهیم داشت که وزن اشیا را در ان وارد میکنیم

یک بردار ارزش به نام V خواهیم داشت که ارزش اشیا را در ان وارد میکنیم

و همچنین یک متغیر W_total داریم که حداکثر وزن قابل قبول را در ان وارد میکنیم.

کد متلب کوله پشتی با الگوریتم MFO

تابع شایستگی نیز به این صورت عمل میکند که ابتدا مجموع وزن اشیای انتخاب شده را محاسبه میکنیم اگر این مجموع کمتر از W_total بود انگاه شایستگی این راه حل برابر است با مجموع ارزش اشیای انتخاب شده . اما اگر مجموع وزن بیشتر از W_total باشد انگاه شایستگی این راه حل را برابر با صفر در نظر میگیریم چون یک راه حل غیر قابل قبول می باشد.

در نهایت ما به دنبال راه حل با بیشترین مقدار شایستگی می باشیم که بیشترین ارزش را به ما میدهد بنابر این دنبال پیدا کردن ماکزیمم می باشیم.

 

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

 

برای دریافت کد متلب حل مسئله کوله پشتی ۰ و ۱ با الگوریتم شعله پروانه یا MFO در متلب (Matlab) کافی است از لینک زیر اقدام کنید و با کلیک بر روی دکمه زیر و وارد کردن ایمیل خود و کلیک مجدد بر روی دکمه به درگاه پرداخت هدایت شوید.

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

کليک جهت خريد کالا ، به منظور پذيرش قوانين و مقررات سايت مي باشد .

 

همچنین میتوانید حل مسئله کوله پشتی با سایر الگوریتم های بهینه سازی را نیز در لینک زیر پیدا کنید:

حل مسئله کوله پشتی در متلب

 

 

================================================

سایر مطالب مرتبط با الگوریتم شعله پروانه :

 

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

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

دانلود فایل آموزش مفاهیم الگوریتم شعله پروانه MFO

 

=========================================

 

نظر خود را اینجا بنویسید!

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *