when it breaks ties in favor of nod

when it breaks ties in favor of nodes with the least h-cost. In all of the experimental comparisons reported in this paper, A* uses this tie-breaking rule. We note that Anytime WA* can achieve similar tie-breaking behavior without applying the same rule because using even a very small weight has the effect of breaking ties in favor of nodes with the least h-cost. Moreover, Anytime WA* usually finds an optimal solution before it can prove that it is optimal (that is, before it expands all nodes with an f -cost less than the optimal f -cost). As a result, it usually does not expand non-goal nodes with an f -cost equal to the optimal solution cost. For consistency in experimental comparison, our implementation of Anytime WA* uses the same rule that A* uses of breaking ties in favor of nodes with the least h-cost. In practice, this tie-breaking rule can be omitted when implementing Anytime WA* in order to reduce run-time overhead.

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

Khi nó phá vỡ mối quan hệ và ủng hộ của các nút với chi phí thấp nhất-h. Trong tất cả những so sánh thực nghiệm Báo cáo trong bài báo này, A * sử dụng quy luật tie-phá này. Chúng tôi lưu ý Anytime WA * Đó có thể ĐẠT hành vi tie-phá vỡ tương tự mà không áp dụng cùng một quy tắc Bởi vì ngay cả bằng cách sử dụng một trọng lượng rất nhỏ có tác dụng phá vỡ các mối quan hệ và ủng hộ của các nút với chi phí thấp nhất-h. Hơn nữa, mọi lúc WA * thường Finds một giải pháp tối ưu trước khi nó có thể chứng minh đó nó là tối ưu (Tức là, trước khi nó mở rộng tất cả các nút với một f -cost ít hơn tối ưu f -cost). Kết quả là, nó thường không mở rộng các nút không bàn thắng với một f bằng -cost với chi phí giải pháp tối ưu. Để thống nhất và so sánh thử nghiệm, thực hiện bất cứ lúc nào chúng tôi WA * sử dụng cùng một quy tắc đó A * sử dụng phá vỡ mối quan hệ và ủng hộ của các nút với chi phí thấp nhất-h. Trong thực tế, quy luật tie-phá này có thể được bỏ qua khi thực hiện bất cứ lúc nào WA * và để nó giảm thời gian chạy trên cao.