Hi guys, please help me in this question because i'm new in MATLAB. How can i use the multiple knapsack problem to min this cost formula?

so Cold ≤ Cnew

And the Pn is 0 and 1 either open or off the appliance, PRn is [0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.4 0.4 0.4 0.4 0.4], EPt is [100 20 25 396 45 55 16 14 82 10 46 22].

And the last is that able use genetic algortihms to optimal this formula?

Answer 1

[Yogesh Khurana]

Hi,

The knapsack problem or rucksack problem is a problem in combinatorial optimization. Please refer to the following links providing you some information regarding how to implement the problem in MATLAB:

https://www.mathworks.com/matlabcentral/fileexchange/35753-knapsack-problem

https://www.mathworks.com/matlabcentral/answers/266697-knapsack-problem-using-dynamic-programming

For using Genetic algorithm to optimize your formula. Please refer to the following link that will show how to create and manage options for Genetic Algorithm functions:

https://www.mathworks.com/help/gads/examples/genetic-algorithm-options.html

Hope this helps!