Als «optimization» getaggte Fragen

10
Bedeutung von (meta) heuristischen Methoden

Zur Optimierung aus Wikipedia : In der Informatik bezeichnet Metaheuristik eine Berechnungsmethode, die ein Problem optimiert , indem iterativ versucht wird, eine Kandidatenlösung in Bezug auf ein bestimmtes Qualitätsmaß zu verbessern. Metaheuristiken machen nur wenige oder keine Annahmen über das...

10
Maximierung unbekannter Rauschfunktionen

Ich bin daran interessiert, eine Funktion maximieren , wobei θ ∈ R p ist .f( θ )f(θ)f(\mathbf \theta)θ∈Rpθ∈Rp\theta \in \mathbb R^p Das Problem ist, dass ich die analytische Form der Funktion oder ihrer Ableitungen nicht kenne. Das einzige , was ich tun kann , ist die Funktion punktweise zu...

9
großes dichtes niedriges Rangzuordnungsproblem

π 1 : nmaxπ∑ichEINπich , ichmaxπ∑iAπi,i\max_\pi \sum_i A_{\pi i,i}ππ\pi1 : n1:n1:n Hier ist eine Matrix mit niedrigem Rang . Typische Größen wären (möglicherweise viel größer), .n × n r n = 10000EINAAn × nn×nn\times nrrrn = 10000  n=10000  n=10000~~r =

9
Berechnungsaufwand von Algorithmen

Betrachten Sie das streng konvexe uneingeschränkte OptimierungsproblemLassen Sie x_ \ text {opt} seine einzigartige Minima bezeichnen und X_0 eine gegebene erste Annäherung sein x_ \ text {opt}. Wir werden einen Vektor x eine \ epsilon- nahe Lösung von \ mathcal {O} nennen, wenn \ begin...

9
Bedeutung von Suchmethoden und Optimierungsmethoden

Ich habe mich gefragt, welche Unterschiede und Beziehungen zwischen "Suchmethoden" und "Optimierungsmethoden" bestehen. Besonders bei der Lösung eines Optimierungsproblems? Ich betone den Kontext der Lösung von Optimierungsproblemen, weil ich denke, dass Suchmethoden nicht nur zur Lösung von...

9
Wie generiere ich Nachbarn im Hill Climbing-Algorithmus?

Bergsteigen scheint ein sehr leistungsfähiges Werkzeug zur Optimierung zu sein. Wie man jedoch die "Nachbarn" einer Lösung generiert, ist mir immer ein Rätsel. Zum Beispiel optimiere ich eine Lösung . Hier liegt x 1 im Bereich ( 0 , 0,1 ) , x 2 im Bereich ( 0 , 100 ) , x 3 im Bereich ( 0 , 1000000...