Figure 1(b) shows how many nodes An

Figure 1(b) shows how many nodes Anytime WA* stores and expands before it con- verges to an optimal solution, using different weights. (Again, by “converges to an optimal solution”, we mean that the lower and upper bounds meet and the algorithm has proved that the solution is optimal.) Using a weight of 1.3, the average increase in the number of nodes expanded by Anytime WA* is very slight compared to the number of nodes expanded by unweighted A*. Figure 1(b) also shows that Anytime WA* using a weight of 1.3 or 1.5 stores fewer nodes than unweighted A*. For these weights, the reduction in memory re- quirements due to using an upper bound to prune the Open list is greater than the increase in memory requirements due to expanding more distinct nodes.

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

Hình 1 (b) Cho thấy bao nhiêu nút Anytime WA * cửa hàng và mở rộng trước khi nó con- Verges là một giải pháp tối ưu, sử dụng trọng lượng khác nhau. (Một lần nữa, bởi "hội tụ đến một giải pháp tối ưu", chúng tôi có nghĩa đó các giới hạn trên và dưới gặp gỡ và các thuật toán đã provede Đó là giải pháp tối ưu.) Sử dụng một trọng lượng 1.3, Tăng trung bình và số lượng các nút mở rộng bằng Anytime WA * là rất nhẹ so với số lượng các nút mở rộng của A * không trọng số. Hình 1 (b) cũng cho thấy rằng bất cứ lúc nào WA * sử dụng trọng số các nút 1.3 hoặc 1.5 cửa hàng ít hơn A * không trọng số. Đối với những trọng lượng, giảm trí nhớ và các quirements lại do sử dụng một ràng buộc trên tỉa Journal mở là lớn hơn các Tăng và bộ nhớ yêu cầu do mở rộng các nút không khác biệt.