2.3 Anytime Weighted A*We now consi

2.3 Anytime Weighted A*

We now consider how Weighted A* can be transformed into an anytime algorithm that finds a sequence of improved solutions and eventually converges to an optimal solution. The transformation is an example of a more general approach for transforming a search algorithm that explores nodes in best-first order, such as A*, into an anytime algorithm. This approach consists of the following three changes.

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

2.3 bất cứ lúc nào trọng A *Chúng tôi bây giờ xem xét làm thế nào trọng A * có thể được chuyển thành một bất cứ lúc nào thuật toán tìm thấy một chuỗi các giải pháp cải tiến và cuối cùng hội tụ đến một giải pháp tối ưu. Sự chuyển đổi là một ví dụ về một cách tiếp cận tổng quát hơn cho việc chuyển đổi một thuật toán tìm kiếm khám phá nút theo thứ tự đầu tiên tốt nhất, chẳng hạn như A *, vào một thuật toán bất cứ lúc nào. Cách tiếp cận này bao gồm những thay đổi sau ba.

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

2.3 Bất cứ lúc nào Weighted A * Bây giờ chúng ta xem xét cách Weighted A * có thể được chuyển đổi thành một thuật toán bất cứ lúc nào mà tìm thấy một chuỗi các giải pháp cải thiện và cuối cùng hội tụ đến một giải pháp tối ưu. Các biến đổi là một ví dụ về một cách tiếp cận tổng quát hơn cho việc chuyển đổi một thuật toán tìm kiếm thăm dò các nút theo thứ tự nhất đầu tiên, chẳng hạn như A *, vào một thuật toán bất cứ lúc nào. Cách tiếp cận này bao gồm ba thay đổi sau.