Knapsack of mixture with constraints


I'm trying to find the optimized mixture for a specific set of substances. Each of those substances have characteristics that I want to optimize in the mixture (some characteristics I want to minimize and others I want to maximize). But I can't have more than 50% (random value that will be set on running time) of one of those substances in the mixture.

I thought about using Genetic Algorithm, but I'm not sure it's the best approach for this problem. Do you have any suggestions?

Edit: it doesn't need to be a evolutionary algorithm.

Bruno Iha

Posted 2016-11-14T08:55:39.600

Reputation: 21

Can you calculate a single value that reflects the optimization? If so some sort of simplex would work. – MaxW – 2016-11-16T07:11:23.590

@MaxW I'll try the simplex. Thanks, I think that will do. – Bruno Iha – 2016-11-18T02:45:55.970

No answers