(91 امتیاز از 22 رای)
Loading...
پروژه مسئله کوله پشتی با الگوریتم ژنتیک در MATLAB
مسئله کوله پشتی که با نام های Knapsack یا Rucksack مطرح می شود، مسئله ای در بهینه سازی ترکیبیاتی می باشد. فرض کنید مجموعه ای از اشیا، که هر کدام داری وزن و ارزش خاصی هستند در اختیار دارید. به هر شی تعدادی را تخصیص دهید به طوری که وزن اشیا انتخاب شده کوچکتر یا مساوی حدی از پیش تعیین شده، و ارزش آنها بیشینه شود.
دلیل نامگذاری این مسئله، جهانگردی می باشد که کوله پشتی ای با اندازه ی محدود دارد و باید آن را با مفیدترین صورت ممکن از اشیا پر کند. (برای اطلاع بیشتر از مسئله کوله پشتی به صفحه ویکی پدیا مراجعه بفرمایید) در این پست پروژه مسئله کوله پشتی با الگوریتم ژنتیک در MATLAB متلب را برای شما کاربران عزیز آماده کرده ایم که امیدواریم مفید و مورد استفاده قرار گیرد.
تصویر خروجی 2:
تصویر خروجی 3:
هیچ نظری ثبت نشده است