<p>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.</p>

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

<p>Edit: it doesn't need to be a evolutionary algorithm.</p>

CC BY-SA 3.0
2016-11-16T07:11:23.590Z
Can you calculate a single value that reflects the optimization? If so some sort of simplex would work.
MaxW
CC BY-SA 3.0
2016-11-18T02:45:55.970Z
@MaxW I'll try the simplex. Thanks, I think that will do.
Bruno Iha
<optimization><evolutionary-algorithms><heuristics>
Knapsack of mixture with constraints
Bruno Iha
# Knapsack of mixture with constraints

(Asked by: username_0 on 2016-11-14)

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.

**Tags:** optimization, evolutionary-algorithms, heuristics

> **Comments:**
> **username_1**: Can you calculate a single value that reflects the optimization? If so some sort of simplex would work.  
> **username_0**: @username_1 I'll try the simplex. Thanks, I think that will do.  

---

## 0 answers

