Als «optimization» getaggte Fragen

Ich versuche, ein Optimierungsverfahren in Python mit BFGS und L-BFGS in Python zu implementieren, und erhalte in beiden Fällen überraschend unterschiedliche Ergebnisse. L-BFGS konvergiert superschnell zum richtigen Minimum, während BFGS sehr langsam konvergiert, und das auch zu einem unsinnigen Minimum. FRAGE: Aus meinen Messwerten geht hervor, dass BFGS und L-BFGS …

7 optimization 

Ich versuche, dieses Problem zu lösen, aber ich konnte keine ungefähre Kostenfunktion finden, die besser ist als die Kosten. Angenommen, ist ein Graph von n Knoten \ {1, 2, 3, \ ldots, n \} . Für eine Permutation f des Knoten von G , das Gewicht jeder Kante (x, y) …

7 algorithms  graph-theory  optimization  backtracking  branch-and-bound 

Ich bekomme zwei Sätze S., T.S.,T.S, T jeder von nnn Punkte in R.kR.k\mathbb{R}^kIch möchte eine Bijektion finden a : S.→ T.ein::S.→T.a : S \rightarrow T, so dass ∑s∈Sd(s,a(s))∑s∈Sd(s,a(s))\sum_{s \in S} d(s, a(s)) wird minimiert, mit ddd die euklidische Distanz sein. Ich bin mir bewusst, dass dieses Transportproblem ein Sonderfall des …

7 algorithms  optimization  computational-geometry  linear-programming  bipartite-matching 

Das Problem der maximalen Diversität erfordert die Auswahl von Elementen aus einer Liste von Elementen, sodass die Diversität, die als metrischer Abstand zwischen Elementen definiert ist, maximiert wird.mmmnnn Ich habe ein einfacheres Problem, von dem ich gehofft hatte, es auf einfachere Weise lösen zu können. In meinem Fall habe ich …

7 algorithms  optimization 

Ich habe über ein Problem nachgedacht, das durch das Treffen mit einem Fremdsprachenprofessor für Anfänger am Goethe-Institut inspiriert wurde, der die fünf häufigsten Sprachen gelernt hat, die von Studenten gesprochen werden, um mit so vielen Studenten wie möglich zu kommunizieren. Stellen Sie sich eine begrenzte Anzahl von Menschen vor, von …

7 terminology  reference-request  optimization  combinatorics  sets 

In ihrer Arbeit " Coevolutionary Free Lunches " beschreiben David Wolpert und William Macready eine Reihe von Ausnahmen zu den No Free Lunch-Theoremen, die sie in einer früheren Arbeit bewiesen haben . Die Ausnahmen betreffen Zwei-Spieler-Spiele, bei denen ein Spieler versucht, die erwarteten Suchkosten zu minimieren, wenn ein Gegner ein …

7 optimization  machine-learning 

Ich programmiere einen genetischen Algorithmus unter Verwendung der grammatikalischen Evolution. Mein Problem ist, dass ich lokale optimale Werte erreiche (vorzeitige Konvergenz) und wenn das passiert, weiß ich nicht, was ich tun soll. Ich denke darüber nach, das Mutationsverhältnis zu erhöhen (5% ist der Standardwert), aber ich weiß nicht, wie ich …

7 optimization  genetic-algorithms  evolutionary-computing 

Das minimale Zap-Problem unten ist Übung 11 in Jeff Ericksons Vortrag über "Greedy Algorithm" . Das minimale Zap-Problem kann formeller wie folgt angegeben werden. Gegeben ein SatzCCC von nnn Kreise in der Ebene, jeweils angegeben durch ihren Radius und die (x,y)(x,y)(x, y) Berechnen Sie die minimale Anzahl von Strahlen vom …

7 algorithms  optimization  greedy-algorithms 

Wenn ich einen Graphen , eine Teilmenge der Eckpunkte und eine zweite Menge von Eckpunkten , was ist der beste Weg, um den kürzesten Weg zu finden, der die verbindet zwei Sets? Das heißt, wir suchen einen kürzesten Weg unter allen - Wegen. Wir können auch davon ausgehen, dass alle …

7 algorithms  graphs  optimization  shortest-path 

Vor einiger Zeit habe ich spät abends meine Wäsche gewaschen. Als ich meine Wäsche zurück in meinen Schlafsaal brachte, fing ich an, sie wegzulegen. Mein Kleiderschrank ist wie folgt aufgebaut: Meine Schubladen sind nach der Art der Kleidung kategorisiert, die sie tragen, und das ist mir sehr wichtig. Das heißt, …

7 algorithms  optimization  sorting  randomized-algorithms 

Gegeben sind boolesche Variablen von denen jeweils positive Kosten und eine boolesche Funktion für diese in der Form ( bezeichnet XOR) mit , ganze Zahlen und für alle , , besteht das Problem darin, eine Zuordnung der Mindestkosten für , die erfülltnnnx1,…,xnx1,…,xnx_1,\ldots,x_nc1,…,cn∈Z&gt;0c1,…,cn∈Z&gt;0c_1,\ldots,c_n\in\mathbb{Z}_{>0}ffff(x1,…,xn)=⋀i=1k⨁j=1lixrijf(x1,…,xn)=⋀i=1k⨁j=1lixrijf(x_1,\ldots,x_n)=\bigwedge_{i=1}^k\bigoplus_{j=1}^{l_i}x_{r_{ij}}⊕⊕\oplusk∈Z&gt;0k∈Z&gt;0k\in\mathbb{Z}_{>0}1≤li≤n1≤li≤n1\leq l_i\leq n1≤ri1&lt;⋯&lt;rili≤n1≤ri1&lt;⋯&lt;rili≤n1\leq r_{i1}<\cdots<r_{il_i}\leq ni=1,…,ki=1,…,ki=1,\ldots,kj=1,…,lij=1,…,lij=1,\ldots,l_ix1,…,xnx1,…,xnx_1,\ldots,x_nfff, wenn eine solche Zuordnung …

7 optimization  np-hard  satisfiability  integer-programming  xor 

Betrachten Sie die folgende quadratische Maximierung: mit \ begin {align} \ mathcal {X} = \ lbrace \ mathbf {x} \ in \ mathbb {R} ^ {n}: ~ \ | \ mathbf {x} \ | _ {2} = 1, \ | \ mathbf {x} \ | _ {0} \ le k …

7 complexity-theory  optimization  np-hard 

Ich habe über das No Free Lunch Theorem gelesen, aber ich kann nicht ganz verstehen, worum es geht. Ich habe diesen Satz an anderer Stelle als die Behauptung beschrieben, dass "kein universeller Allzweckoptimierer existiert". Auf der anderen Seite spricht der Wikipedia-Artikel von "Kandidatenlösungen", die "einzeln bewertet" werden - wenn wir …

7 algorithms  terminology  optimization  heuristics 

Ich habe einige Probleme gesehen, die NP-hart, aber in fester Dimension polynomiell lösbar sind. Beispiele, denke ich, sind Knapsack, das polynomial lösbar ist, wenn die Anzahl der Elemente fest ist, und Integer Linear Programming mit fester Anzahl von Variablen oder Einschränkungen durch Lenstras. Fragen: Was sind andere Beispiele für NP-harte …

7 np-complete  optimization  decision-problem  linear-programming  parameterized-complexity 

Viele übliche Operationen sind Monoide . Haskell hat diese Beobachtung genutzt, um viele Funktionen höherer Ordnung allgemeiner zu gestalten ( Foldableein Beispiel). Es gibt eine offensichtliche Möglichkeit, mit Monoiden die Leistung zu verbessern: Die Programmierer behaupten die Assoziativität der Operation, sodass Operationen parallelisiert werden können. Ich bin gespannt, ob es …

7 optimization  compilers  category-theory