حل مسئله کوله پشتی با الگوریتم ذوب شبیه سازی شده : در این پروژه کد متلب حل کوله پشتی با الگوریتم sa را برای دانلود قرار داده ایم. یعنی مسئله کوله پشتی با الگوریتم sa در متلب حل میشود.
حل کوله پشتی 0 و 1 با الگوریتم sa : در این کار ما مسئله کوله پشتی صفر و یک را با الگوریتم SA حل کرده ایم.
برای دریافت کد حل کوله پشتی صفر و یک با الگوریتم ذوب شبیه سازی شده SA از بخش زیر بصورت انلاین خرید کنید
کد بعلاوه یک فایل توضیحات خط به خط جهت آموزش و یادگیری کد
ایمیل : matlab24ir@gmail.com و یا info@matlab24.ir
—————————————————
حل مسئله کوله پشتی با الگوریتم Simulated Annaling : حل مسئله کوله پشتی با الگوریتم SA
جزئیات بیشتر:
شرح مسئله به این صورت است که ما تعدادی اجسام با وزن مشخص و با ارزش مشخص داریم
و میخواهیم اشیایی را انتخاب کنیم که دارای بیشترین ارزش باشند.
و محدودیتی که داریم بر روی وزن کل اشیا می باشد زیرا که کوله پشتی تحمل وزن مشخصی را دارد
تعاریف ما برای مدل کردن کوله پشتی به صورت زیر می باشد:
- یک بردار وزن به نام W خواهیم داشت که وزن اشیا را در ان وارد میکنیم
- یک بردار ارزش به نام V خواهیم داشت که ارزش اشیا را در ان وارد میکنیم
- و همچنین یک متغیر W_total داریم که حداکثر وزن قابل قبول را در ان وارد میکنیم
تابع شایستگی نیز به این صورت عمل میکند که ابتدا مجموع وزن اشیای انتخاب شده را محاسبه میکنیم .
اگر این مجموع کمتر از W_total بود انگاه شایستگی این راه حل برابر است با مجموع ارزش اشیای انتخاب شده .
اما اگر مجموع وزن بیشتر از W_total باشد انگاه شایستگی این راه حل را برابر با صفر در نظر میگیریم چون یک راه حل غیر قابل قبول می باشد.
در نهایت ما به دنبال راه حل با بیشترین مقدار شایستگی می باشیم که بیشترین ارزش را به ما میدهد بنابر این دنبال پیدا کردن ماکزیمم می باشیم.
الگوریتم تبرید یا ذوب شبیه سازی شده :
الگوریتم تبرید را در ویکیپدیا دنبال کنید یا در کدهای الگوریتم sa آن را دنبال کنید.
جهت مطالعه بیشتر در خصوص مسئله کوله پشتی ، و حل آن با الگوریتم های مختلف فراابتکاری لینک زیر را مطالعه کنید.
مسئله کوله پشتی : حل مسئله کوله پشتی در متلب با الگوریتم های تکاملی و فراابتکاری
