0
Ich versuche, die optimierte Mischung für eine bestimmte Reihe von Substanzen zu finden. Jede dieser Substanzen hat Eigenschaften, die ich in der Mischung optimieren möchte (einige Eigenschaften, die ich minimieren möchte und andere, die ich maximieren möchte). Aber ich kann nicht mehr als 50% (Zufallswert, der auf die Laufzeit eingestellt wird) einer dieser Substanzen in der Mischung haben.Rucksack Mischung mit Einschränkungen
Ich dachte über die Verwendung von Genetic Algorithm, aber ich bin mir nicht sicher, es ist der beste Ansatz für dieses Problem. Hast du irgendwelche Vorschläge?
Edit: es muss kein evolutionärer Algorithmus sein.
Jeder Grund, nicht LP oder MIP zu verwenden? Wie groß ist das Problem? – TimChippingtonDerrick
@TimChipingtonDerrick Der einzige Grund, LP nicht zu benutzen, war, dass ich vorher nichts davon wusste. So danke. Ich werde diesen Ansatz versuchen. MIP, wie ich verstanden habe, funktioniert nur für Ganzzahlen, aber ich brauche echte Werte. Ist das korrekt? –
Wie Issouf sagt, wird MIP am häufigsten mit einer Mischung aus reellen und ganzzahligen Werten verwendet. Die zugrundeliegende Technologie ist normalerweise etwas wie der Simplex-Algorithmus, um das "entspannte" Problem zu lösen (wobei die Anforderung, dass einige Werte ganze Zahlen sein müssen, ignoriert wird), die nur für kontinuierlich bewertete reelle Variablen funktioniert. Dann wird eine zusätzliche "Schicht" aus Stoff hinzugefügt, um etwas wie Verzweigung und Grenze zu machen, wobei wiederholt einige Werte als Ganzzahlen gesetzt werden und das (kleinere) entspannte Problem wieder gelöst wird. – TimChippingtonDerrick