Als «optimization» getaggte Fragen

Für mein Science-Fair-Projekt habe ich eine Optimierung der Sortierroutine von Python implementiert . Die Idee ist, die Sicherheitsüberprüfungen, die bei jedem Vergleich durchgeführt werden müssen, z. B. Typprüfungen und Zeichenbreitenprüfungen, außerhalb der Sortierschleife zu verschieben und sie...

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) wird | f (x) -f (y) | . Das...

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...

Ich interessiere mich für ein solches kombinatorisches Problem: ein Graph und eine Gewichtsfunktion und sind, fragen wir nach einem solchen induzierten Teilgraphen von , das die Summe maximiert: .G=(V,E)G=(V,E)G=(V, E)wv:V↦Rwv:V↦Rw_v: V \mapsto Rwe:E↦Rwe:E↦Rw_e: E \mapsto RG′=(V′,E′)G′=(V′,E′)G' =...