___ tag123optimierung ___ Optimierung ist der Akt der Verbesserung einer Methode oder eines Designs. In der Programmierung nimmt die Optimierung normalerweise die Form an, die Geschwindigkeit eines Algorithmus zu erhöhen oder die benötigten Ressourcen zu reduzieren. Eine weitere Bedeutung der Optimierung sind numerische Optimierungsalgorithmen.
___ Tag123Approximation ___ Approximationsalgorithmen sind Algorithmen, die dazu dienen, Näherungslösungen für Optimierungsprobleme zu finden.
___ qstnhdr ___ Mixed-Integer Nächste optimale Lösung in Matlab
___ tag123matlab ___ MATLAB ist eine von MathWorks entwickelte Hochsprachen- und interaktive Programmierumgebung für numerische Berechnungen und Visualisierung. Fragen sollten entweder mit [tag: matlab] oder [tag: oktave] versehen werden, aber nicht mit beiden, es sei denn, die Frage bezieht sich explizit auf beide Pakete. Wenn Sie dieses Tag verwenden, erwähnen Sie bitte die MATLAB-Version, mit der Sie arbeiten (z. B. R2017a).
___ tag123mixedintegerprogramming ___ hilf uns dieses Wiki zu bearbeiten
___ qstntxt ___
Ist es möglich, die optimale Lösung für ein gemischt-ganzzahliges Problem zu finden? Zum Beispiel würde ich das vereinfachte Problem unten wünschen:
%Vor%
gibt %code% zurück, da dies die nächstliegende Ganzzahllösung für den Zielwert von %code% ist. Stattdessen gibt es zur Zeit
zurück
Intlinprog wurde angehalten, weil kein Punkt die Einschränkungen erfüllt.
Muss nicht unbedingt %code% ausführen. Im Idealfall müsste es auch funktionieren, wenn %code% niedrig ist, zum Beispiel %code% .
___ answer45398685 ___
Sie können einige Slack-Variablen einführen, um bei Bedarf eine Constraint-Verletzung wie folgt zuzulassen:
%Vor%
Anmerkungen
-
Ich habe zwei (positive) Slack-Variablen hinzugefügt, eine für eine positive Constraint-Verletzung und eine weitere für eine negative Constraint-Verletzung.
-
Sie sollten die Puffervariablen mit einem großen Wert bestrafen, andernfalls ist es vorteilhaft, Ihre Beschränkungen mehr als unbedingt notwendig zu verletzen. Ein allgemeinerer Ansatz bestünde darin, einen guten Bestrafungswert basierend auf den Werten in %code% und %code% zu bestimmen, zum Beispiel
%Vor%
___