How to create Chromosomes and Fitness function for this NP-Hard Genetic algorithm problem

46 Views Asked by At

Hi i am very new to genetic algorithm and i am stuck with this problem:

A move is provided for a student. He has to store his things in small plastic boxes in a cardboard box with a capacity of 2 cubic meters. Knowing that the small plastic boxes have the following capacities 20 cubic centimeters, 35 cubic centimeters and 60 cubic centimeters. In this genetic algorithm problem we need to find the maximum number of plastic boxes stored in this cardboard box.

Thanks in advance.

I tried to use the knapsack problem as inspiration but it didn't really work.

0

There are 0 best solutions below