Questions marquées «heuristics»

3
Algorithme d'emballage 3D pour l'expédition de l'article
J'ai reçu la tâche de construire une estimation d'expédition qui suggère le meilleur hébergement de marchandises sur le moins de boîtes possible: Il existe un ensemble fini de tailles de boîtes rétangulaires connues Il existe de nombreux éléments arbitraires retangulaires à emballer dans des boîtes Le moins de boîtes doit …
2
Comment puis-je tester un algorithme heuristique à l'unité?
Disons que nous avons notre algorithme de recherche d'itinéraire: def myHeuristicTSP(graph): /*implementation*/ return route Maintenant, nous voulons tester ceci de manière unitaire: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def testSimpleTwoNodeGraphReturnsRoute: self.assertEquals(expectedResult, myHeuristicTSP(input)) La question est, pour un algorithme TSP non heuristique, nous pouvons donner une variété de graphiques et vérifier …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.