Als «optimization» getaggte Fragen

Fragen zu Problemen, bei denen das beste Element aus einer Reihe verfügbarer Alternativen ausgewählt wird, und Methoden zu deren Lösung.

1
Maximieren einer konvexen Funktion mit einer linearen Einschränkung
maximieren f( x )vorbehaltlich A x = bmaximize f(x)subject to Ax=b\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} wo f( x ) = ∑i = 1N.1 + x4ich( ∑N.i = 1x2ich)2- -- -- -- -- -- -- -- -- -- -- -- -- -⎷,f(x)=∑i=1N1+xi4(∑i=1Nxi2)2,f(\mathbf{x}) = \sum_{i=1}^N\sqrt{1+\frac{x_i^4}{\left(\sum_{i=1}^{N}x_i^2\right)^2}}, und A ∈ …
2
Wie klassifiziere ich mein Problem bei der Optimierung der Emulator-Eingabe und mit welchem ​​Algorithmus soll ich es angehen?
Aufgrund der Art der Frage muss ich viele Hintergrundinformationen hinzufügen (da meine Frage lautet: Wie kann ich diese eingrenzen?). Sie kann jedoch (nach bestem Wissen) wie folgt zusammengefasst werden: Welche Methoden gibt es, um lokale Optima in extrem großen kombinatorischen Suchräumen zu finden? Hintergrund In der Tool-unterstützten Superplay-Community möchten wir …
2
Finden Sie eine optimale Bestellung
Ich bin auf dieses Problem gestoßen und habe Mühe, einen Weg zu finden, um es anzugehen. Irgendwelche Gedanken wären sehr dankbar! Angenommen, wir erhalten eine Matrix {−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} , zum Beispiel ⎡⎣⎢⎢⎢⎢⎢⎢1−10−11001−101010000010−11−11−1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & 0 & 1 & 0 & -1 \\ -1 …
1
Wie man
Ich sehe viele algorithmische Probleme, die die Zeilen von: Sie haben ein ganzzahliges Array , Sie müssen so finden, dass in Zeit maximiert wird.h[1..n]≥0h[1..n]≥0h[1..n]\geq 0i,ji,ji,j(h[j]−h[i])(j−i)(h[j]−h[i])(j−i)(h[j]-h[i])(j-i)O(n)O(n)O(n) Offensichtlich besteht die -Zeitlösung darin, alle Paare zu berücksichtigen. Gibt es jedoch eine Möglichkeit, den Ausdruck in zu maximieren, ohne etwas anderes über die Eigenschaften …
1
Können wir k kürzeste Wege zwischen allen Paaren schneller finden, als das paarweise Problem wiederholt zu lösen?
Ich möchte kürzesten Weg ( k wäre kleiner als 10) zwischen allen Paaren in einem Graphen erzeugen . Die Grafik ist (eigentlich eine U-Bahn-Karte):kkkkkk positiv gewichtet ungerichtet spärlich mit etwa 100 Knoten Mein aktueller Plan ist es, kürzestes Routingkkk auf jedes Paar anzuwenden ; Ich suche jetzt nach einer effizienteren …
1
Schwerster planarer Teilgraph
Betrachten Sie das folgende Problem. Gegeben: Ein vollständiges Diagramm mit echten nicht negativen Gewichten an den Kanten. Aufgabe: Finden Sie einen planaren Teilgraphen mit maximalem Gewicht. ("Maximum" unter allen möglichen planaren Teilgraphen.) Hinweis: Der Subgraph mit maximaler Gewichtung ist eine Triangulation. Wenn sich der vollständige Graph auf Eckpunkten befindet, hat …
2
Verzweigungs- und gebundene Erklärung
Ich habe einen Test über den Verzweigungs- und gebundenen Algorithmus. Ich verstehe theoretisch, wie dieser Algorithmus funktioniert, konnte aber keine Beispiele finden, die veranschaulichen, wie dieser Algorithmus praktisch implementiert werden kann. Ich habe einige Beispiele wie dieses gefunden , bin aber immer noch verwirrt. Ich suchte auch nach einem Problem …
3
Was ist die Intuition dafür, warum das Problem mit dem längsten Pfad keine optimale Unterstruktur hat?
Ich habe etwas über die längsten Pfade gelernt und bin auf die Tatsache gestoßen, dass die längsten Pfade in allgemeinen Graphen durch dynamische Programmierung nicht lösbar sind, weil das Problem keine optimale Unterstruktur aufweist (was meiner Meinung nach die Aussage, dass die längsten einfachen Pfade in allgemeinen Graphen korrigiert werden …
1
Gibt es einen Algorithmus zur Optimierung der Zeit- / Raumkomplexität von Algorithmen?
In den 1950er Jahren wurde eine Reihe von Verfahren zur Schaltungsminimierung für Boolesche Funktionen erfunden. Gibt es eine Erweiterung dieser Methoden oder ähnliches zur Optimierung der zeitlichen oder räumlichen Komplexität von Algorithmen? Beispielsweise würde eine Implementierung der Blasensortierung als Eingabe für einen solchen Algorithmus eine Implementierung eines Sortieralgorithmus mit einer …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.