Pytania oznaczone «heuristics»

24
Algorytm pakowania 3d dla wysyłki przedmiotu

Otrzymałem zadanie zbudowania prognozy wysyłki, która sugeruje najlepsze zakwaterowanie towarów na jak najmniejszej liczbie pudełek: Istnieje skończony zestaw znanych rozmiarów prostokątnych pudełek Istnieje wiele dowolnych prostokątnych przedmiotów, które należy zapakować w pudełka Im mniej pól,...

10
Jak mogę przetestować algorytm heurystyczny?

Powiedzmy, że mamy nasz algorytm znajdowania trasy: def myHeuristicTSP(graph): /*implementation*/ return route Teraz chcemy to przetestować jednostkowo: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def...