Besides continuing the search after

Besides continuing the search after the first solution is found, Anytime WA* uses bounds to prune the search space. The sequence of improved solutions found by Anytime WA* provides a sequence of improved upper bounds on the optimal solution cost. Anytime WA* tests whether the f -cost of each newly-generated node is less than the current upper bound. If not, the node is not inserted in the Open list since it cannot lead to an improved solution. By not inserting suboptimal nodes into the Open list, the memory requirements of the algorithm are reduced.1 Each time an improved solution is found and the upper bound decreases, it is possible that some nodes already in the Open list may have an f -cost equal to or greater than the new upper bound. Although these nodes could be immediately

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

Bên cạnh việc tiếp tục tìm kiếm sau khi giải pháp đầu tiên được tìm thấy, bất cứ lúc nào WA * sử dụng giới hạn để prune không gian tìm kiếm. Trình tự cải thiện giải pháp tìm thấy bởi bất cứ lúc nào WA * cung cấp một chuỗi các cải tiến trên giới hạn về chi phí giải pháp tối ưu. Bất cứ lúc nào WA * xét nghiệm cho dù f-chi phí của mỗi nút mới được tạo ra là ít hơn so với hiện tại ràng buộc. Nếu không, các nút không được đưa vào trong danh sách mở kể từ khi nó không thể dẫn đến một giải pháp cải tiến. Bởi không chèn suboptimal nút vào danh sách mở, các yêu cầu bộ nhớ của các thuật toán là reduced.1 mỗi khi một giải pháp cải tiến được tìm thấy và ràng buộc phía trên giảm, có thể một số nút đã có trong danh sách mở có thể có một f-chi phí bằng hoặc lớn hơn mới ràng buộc. Mặc dù những nút có thể ngay lập tức

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

Bên cạnh việc tiếp tục tìm kiếm sau khi các giải pháp đầu tiên được tìm thấy, Anytime WA * sử dụng giới hạn để tỉa không gian tìm kiếm. Các chuỗi các giải pháp cải thiện được tìm thấy bởi Anytime WA * cung cấp một chuỗi các cải tiến cận trên về chi phí giải pháp tối ưu. Bất cứ lúc nào WA * kiểm tra xem f -cost của mỗi node mới được tạo ra là ít hơn so với các ràng buộc trên hiện nay. Nếu không, các nút không được đưa vào trong danh sách mở vì nó không có thể dẫn đến một giải pháp cải thiện. Bởi không chèn các nút dưới mức tối ưu vào danh sách mở, yêu cầu bộ nhớ của thuật toán là reduced.1 Mỗi lần một giải pháp cải thiện được tìm thấy và giảm ràng buộc trên, nó có thể là một số nút đã có trong danh sách mở có thể có một f -cost bằng hoặc lớn hơn mới ràng buộc trên. Mặc dù các nút này có thể ngay lập tức