Als «heuristics» getaggte Fragen

3
3d Verpackungsalgorithmus für den Versand des Artikels
Ich habe die Aufgabe erhalten, einen Versandkalkulator zu erstellen, der die bestmögliche Unterbringung von Waren auf möglichst wenigen Kartons vorschlägt: Es gibt eine endliche Menge bekannter rechteckiger Kastengrößen Es gibt viele beliebige rechteckige Gegenstände, die in Schachteln verpackt werden können Die weniger Boxen sollten am besten genutzt werden. Denn der …
2
Wie teste ich einen heuristischen Algorithmus?
Angenommen, wir haben unseren Routenfindungsalgorithmus: def myHeuristicTSP(graph): /*implementation*/ return route Jetzt wollen wir dies testen: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def testSimpleTwoNodeGraphReturnsRoute: self.assertEquals(expectedResult, myHeuristicTSP(input)) Die Frage ist, dass wir für einen nicht heuristischen TSP-Algorithmus eine Vielzahl von Diagrammen angeben und überprüfen können, ob sie immer den absolut kürzesten Weg …
1
Heuristik zum Durchsuchen nicht perfekt sortierter Daten
Bei sortierten Daten liegt die Suchlösung auf der Hand. Bei unsortierten Daten sind sinnvolle Optionen Sortieren, Suchen oder nur lineare Suchen. Bei dieser Frage geht es darum, was zu tun ist, wenn die Daten etwas sortiert sind, aber nicht neu organisiert werden können (Schreibvorgänge erfordern das Löschen von Sektoren, und …
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.