The possibility of using bounds on

The possibility of using bounds on the optimal solution cost to reduce the number of nodes stored in the Open list has been suggested at least twice before in the literature. Harris (1974, p. 219) points out that this can be done when a bandwidth heuristic is used to guide the search, which is a heuristic with error bounded by an additive constant. Such heuristics may not be easy to obtain, however. Ikeda and Imai (1994) describe an Enhanced A* algorithm that uses a previously-computed upper bound to limit the number of nodes stored in the Open list. We compare Enhanced A* to Anytime WA* in Section 2.4.3.

Kết quả (Việt) 1:

Khả năng sử dụng giới hạn trên các giải pháp tối ưu, chi phí để giảm số lượng các nút được lưu trữ trong danh sách mở đã được đề xuất ít nhất hai lần trước khi trong văn học. Harris (1974, p. 219) chỉ ra rằng điều này có thể được thực hiện khi một heuristic băng thông được sử dụng để hướng dẫn tìm kiếm là một heuristic với lỗi bao bọc bởi một hằng số phụ gia. Chẩn đoán như vậy có thể không được dễ dàng để có được, Tuy nhiên. Ikeda và Imai (1994) Mô tả một nâng cao A * thuật toán sử dụng một tính toán trước đó ràng buộc để hạn chế số lượng các nút được lưu trữ trong danh sách mở. Chúng tôi so sánh tăng cường A * để bất cứ lúc nào WA * trong phần 2.4.3.

Kết quả (Việt) 2:

Khả năng sử dụng giới hạn về chi phí giải pháp tối ưu để giảm số lượng các nút được lưu trữ trong danh sách mở đã được đề nghị ít nhất hai lần trước khi trong văn học. Harris (1974, p. 219) chỉ ra rằng điều này có thể được thực hiện khi một heuristic băng thông được sử dụng để hướng dẫn tìm kiếm, mà là một heuristic với lỗi được bao bọc bởi một hằng số phụ gia. Heuristics như vậy có thể không dễ dàng để có được, tuy nhiên. Ikeda và Imai (1994) mô tả một thuật toán A * Tăng cường sử dụng một trước đó tính toán trên ràng buộc để hạn chế số lượng các nút được lưu trữ trong danh sách Open. Chúng tôi so sánh Enhanced A * để Anytime WA * tại mục 2.4.3.