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) 1:

Hình 1 (b) cho thấy bao nhiêu nút bất cứ lúc nào WA * mua sắm và mở rộng trước khi nó lạnh-verges, có một giải pháp tối ưu, bằng cách sử dụng trọng lượng khác nhau. (Một lần nữa, bởi "hội tụ các nó một giải pháp tối ưu", chúng tôi có nghĩa là rằng càng thấp và trên giới hạn để đáp ứng và các thuật toán đã chứng minh là giải pháp tối ưu.) Sử dụng một trọng lượng của 1,3, sự gia tăng trung bình trong số lượng các nút mở rộng bởi WA * là rất nhẹ bất cứ lúc nào so với số lượng các nút mở rộng bởi các unweighted. Hình 1 (b) cũng cho thấy rằng bất cứ lúc nào WA * sử dụng trọng lượng 1.3 hoặc 1.5 mua sắm ít hơn các nút hơn A * unweighted. Đối với các trọng lượng, giảm và bộ nhớ re-quirements do nó bằng cách sử dụng một ràng buộc prune danh sách mở là lớn hơn các yêu cầu tăng và bộ nhớ do đó mở rộng các nút khác biệt.

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.