Als «optimization» getaggte Fragen

Allgemeine Fragen zur Auswahl des besten Elements aus einer Reihe verfügbarer Alternativen.

5
Submodulare Funktionen: Referenzanforderung
Ich würde mich sehr für Verweise auf die Theorie der submodularen Funktionen (von den Grundlagen bis zu den Fortgeschrittenen) interessieren. Insbesondere studiere ich Annäherungen an schwierige Optimierungsprobleme und möchte meine Grundlagen in submodularen Funktionen entwickeln, da diese für die von mir untersuchten Optimierungsprobleme relevant sind. Danke im Voraus.
2
Einfach zu optimieren, aber schwer zu bewerten
Gibt es bekannte natürliche Beispiele für Optimierungsprobleme, für die es viel einfacher ist, eine optimale Lösung zu erstellen, als die Qualität einer bestimmten Kandidatenlösung zu bewerten? Der Vollständigkeit halber können wir polynomzeitlösbare Optimierungsprobleme der Form betrachten: "gegebenes x, minimiere ", wobei f : { 0 , 1 } ∗ × …
1
Programmminimierung
Die Schaltungsminimierung ist das Problem, um die Größe einer gegebenen Schaltung zu minimieren. Gibt es etwas Ähnliches für allgemeine Programme? Insbesondere ist meine Frage - Gibt es Algorithmen, um die Anzahl der Anweisungen für ein bestimmtes Programm zu minimieren? Ich weiß, dass es ein unentscheidbares Problem ist, aber ich suche …
2
Optimierungsproblem einstellen - ist es np-vollständig?
Set ist gegeben. Für jedes Element haben wir das Gewicht und kosten . Das Ziel besteht darin, die Teilmenge der Größe , die die folgende Zielfunktion maximiert: .S={e1,⋯,en}S={e1,⋯,en}S=\{e_1,\cdots,e_n\}eieie_iwi>0wi>0w_i>0ci>0ci>0c_i>0MMMkkk∑ei∈Mwi+∑ei∉Mwici∑ei∉Mci∑ei∈Mwi+∑ei∉Mwici∑ei∉Mci\sum_{e_i\in M} w_i + \frac{\sum_{e_i\notin M} w_i c_i}{\sum_{e_i\notin M} c_i} Ist das Problem NP-schwer? Da die Zielfunktion seltsam erscheint, ist es hilfreich, eine …
2
Sortieren von Punkten, so dass der minimale euklidische Abstand zwischen aufeinanderfolgenden Punkten maximiert wird
Angesichts einer Reihe von Punkten in einem kartesischen 3D-Raum suche ich nach einem Algorithmus, der diese Punkte so sortiert, dass der minimale euklidische Abstand zwischen zwei aufeinanderfolgenden Punkten maximiert wird. Es wäre auch vorteilhaft, wenn der Algorithmus zu einem höheren durchschnittlichen euklidischen Abstand zwischen aufeinanderfolgenden Punkten tendieren würde.
3
Anwendungen von MCTS / UCT
MCTS / UCT ist eine Suchmethode für Spielbäume, bei der mithilfe eines Banditenalgorithmus vielversprechende Knoten für die Erkundung ausgewählt werden. Spiele werden nach dem Zufallsprinzip bis zum Ende gespielt und Knoten, die zu mehr Gewinnen führen, werden stärker untersucht. Der Banditenalgorithmus hält ein Gleichgewicht zwischen dem Erkunden von Knoten mit …
2
Wie / Warum sind lineare Systeme für die Informatik so wichtig?
Ich habe vor kurzem angefangen, mich mit mathematischer Optimierung zu beschäftigen und liebe es. Es scheint, dass viele Optimierungsprobleme leicht als lineare Programme ausgedrückt und gelöst werden können (z. B. Netzwerkflüsse, Kanten- / Scheitelpunktabdeckung, reisender Verkäufer usw.). Ich weiß, dass einige von ihnen NP-hart sind, aber der Punkt ist, dass …
1
Heuristiken zur Optimierung
Da es Freitag ist, ist es Zeit für eine CW-Frage. Ich suche nach Heuristiken, die bei Optimierungsproblemen weit verbreitet sind. Um den Umfang auf "theoretisch freundlichere" Heuristiken zu beschränken, sind hier die Regeln (einige willkürlich, andere nicht). Es sollte eine genau definierte Methode ohne zahlreiche Parameter und mit einer konkreten …
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.