Matlab

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

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

وضعیت : موجود

برند :Matlab

تعداد بازدید: 12
0 0

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


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

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

 

خروجی حاصل از این کد در دو شکل مشخص میشود.

شکل اول مربوط به هزینه مسئله است که به شکل یک نمودار و به صورت آنلاین (در هر تکرار نمودار آپدیت شده و ترسیم میشود) نمایش داده میشود.

 

و خروجی دوم مربوط به نتیجه نهایی مسئله است که مشخص میکند از هر کالا به چه تعدادی باید در کوله قرار بگیرد. همچنین به صورت درصدی در یک نمودار دایره ای نیز درصد هر کالا را مشخص میکند.

شکل زیر حالت عدد طبیعی مسئله را نشان میدهد که از هر کالا میتوان بیش از یک مورد را انتخاب کرد

شکل زیر حالت باینری مسئله را نشان میدهد

 

ویدیوی زیر نحوه اجرای این کد میباشد

ویدیو نحوه اجرای کد و نمایش خروجی

 

فایل دانلودی، حاوی کدهای متلب و گزارش مربوط به کدها است.

 

در صورت هر گونه سوال نسبت به کالای مورد نظر، با ایمیل msd.abasian@gmail.com  یا شماره 09132324263 و یا آیدی تلگرام masoudabasian مکاتبه نمایید.

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

با تشکر از حسن اعتماد شما

مسعود عباسیان

 

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

19،000 تومان افزودن به سبد خرید

محل نوشتن دیدگاه شما


تعداد نظرات : 0