Pertanyaan yang diberi tag heuristics

24
Algoritma pengepakan 3d untuk pengiriman barang

Saya telah menerima tugas untuk membuat estimasi pengiriman yang menyarankan akomodasi barang terbaik di sesedikit mungkin kotak: Ada satu set terbatas dari ukuran kotak retangular yang diketahui Ada banyak item retangular sewenang-wenang untuk dikemas di dalam kotak Semakin sedikit kotak...

10
Bagaimana cara saya menguji algoritma heuristik?

Katakanlah kita memiliki algoritma pencarian rute kami: def myHeuristicTSP(graph): /*implementation*/ return route Sekarang kami ingin menguji unit ini: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def...