The column labeled “Opt %” shows ho

The column labeled “Opt %” shows how soon Anytime WA* finds what turns out to be an optimal solution. The percentage is the number of node expansions before finding the optimal solution out of the total number of node expansions until convergence. This provides a very rough measure of the anytime performance of the algorithm. It shows that in most domains, Anytime WA* finds what turns out to be an optimal solution very quickly and spends most of its search time proving that the solution is optimal. However in two domains (Psr-46 and Elevator-12), Anytime WA* did not find any solution until relatively late. In both of these domains, solutions were found sooner when the weight was increased. Table 2 shows the performance of Anytime WA* using weights of 5 and 10. Using these higher weights, anytime performance is better for the last two problems, especially Elevator-12, although worse for some of the others. Even with weights of 5 and 10, Anytime WA* tends to outperform A* in solving the first five problems. The sixth problem, Freecell-3, is different. With a weight of 5, Anytime WA* cannot find any solution before running out of memory. With a weight of 10, the number of stored nodes is the same (since it exhausts the same amount of memory) but the number of expanded nodes (and the CPU time) more than doubles because there are more node reexpansions as the weight increases. These results clearly show that the effect of the weight on search performance can vary with the domain. Given this variability, some trial and error in selecting the weight appears inevitable. But if an appropriate weight is used, Anytime Weighted A* is consistently beneficial

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

Cột có gắn nhãn "Lựa chọn" cho thấy làm thế nào sớm bất cứ lúc nào WA * tìm thấy những gì hóa ra là một giải pháp tối ưu. Tỷ lệ phần trăm là số lượng các nút mở rộng trước khi tìm giải pháp tối ưu trong tổng số nút mở rộng cho đến khi hội tụ. Điều này cung cấp một biện pháp rất thô của các bất cứ lúc nào hiệu suất của các thuật toán. Nó cho thấy điều đó và hầu hết các tên miền, bất cứ lúc nào WA * tìm thấy những gì hóa ra là một giải pháp tối ưu rất nhanh chóng và dành hầu hết của nó thời gian chứng minh rằng các giải pháp tìm kiếm là tối ưu. Tuy nhiên, và hai tên miền (Psr-46 và Thang máy-12), WA không tìm thấy bất cứ lúc nào bất kỳ giải pháp cho đến khi tương đối muộn. Và cả hai của những tên miền, giải pháp đã được tìm thấy sớm khi trọng lượng được tăng lên. Bảng 2 cho thấy hiệu suất của bất cứ lúc nào bằng cách sử dụng trọng lượng của WA 5 và 10. Sử dụng các trọng lượng cao hơn, bất cứ lúc nào hiệu suất là tốt hơn cho cuối hai vấn đề, đặc biệt là Thang máy-12, mặc dù tồi tệ hơn cho một số người khác. Ngay cả với trọng lượng của 5 và 10, bất cứ lúc nào mà tốt hơn có xu hướng A * WA * và giải quyết các vấn đề đầu tiên. Vấn đề thứ sáu, Freecell-3 là khác nhau. Với trọng lượng của 5, WA * không thể tìm thấy bất cứ lúc nào bất kỳ giải pháp trước khi chạy ra khỏi bộ nhớ. Với trọng lượng của 10, được lưu trữ số nút là như nhau (vì nó exhausts cùng một lượng bộ nhớ) nhưng số lượng các nút mở rộng (và thời gian CPU) khác hơn là tăng gấp đôi bởi vì có thêm nút reexpansions khi trọng lượng tăng lên. Những kết quả này hiển thị rõ ràng rằng ảnh hưởng của trọng lượng tìm hiệu suất có thể khác nhau với các tên miền. Đưa ra biến đổi này, một số thử nghiệm và báo lỗi và chọn trọng lượng xuất hiện không thể tránh khỏi. Nhưng nếu một trọng lượng thích hợp được sử dụng, bất cứ lúc nào A trọng là luôn có lợi

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

Các cột có tên "% Opt" Cho thấy như thế nào Bất cứ lúc nào sớm WA * Tìm những gì hóa ra là một giải pháp tối ưu. Tỷ lệ là số lượng các bản mở rộng nút trước khi tìm ra giải pháp tối ưu trên tổng số bản mở rộng nút Cho đến khi hội tụ. Đây Cung cấp một biện pháp rất thô của việc thực hiện bất cứ lúc nào của thuật toán. Nó cho thấy, lĩnh vực cầu, mọi lúc WA * Tìm những gì hóa ra là một giải pháp tối ưu rất NHANH và dành phần lớn thời gian tìm kiếm ITS minh Đó là giải pháp tối ưu. Tuy nhiên, và hai tên miền (PSR-46 và Thang-12), Anytime WA * không tìm thấy bất cứ giải pháp Cho đến khá muộn. Và Cả hai Những lĩnh vực, các giải pháp đã được tìm thấy sớm Khi trọng lượng đã được tăng lên. Bảng 2 Cho biết hiệu suất của WA * Bất cứ lúc nào bằng cách sử dụng trọng số 5 và 10. Sử dụng các trọng số cao hơn, hiệu suất bất cứ lúc nào là tốt hơn cho hai VẤN ĐỀ cuối cùng, ĐẶC BIỆT LÀ Thang-12, mặc dù Tệ hơn cho một số người khác. Ngay cả với trọng lượng của 5 và 10, WA Bất cứ lúc nào có xu hướng tốt hơn * A * và giải quyết các vấn đề trong năm đầu tiên. Vấn đề thứ sáu, Freecell-3, là khác nhau. Với trọng lượng 5, Anytime WA * Không thể tìm bất kỳ giải pháp trước khi chạy ra khỏi bộ nhớ. Với trọng lượng 10, số lượng các nút được lưu trữ là như nhau (kể từ khi nó cạn hết cùng một lượng bộ nhớ), nhưng số lượng các nút mở rộng (và thời gian CPU) nhiều hơn gấp đôi Bởi vì có được không node reexpansions như tăng cân. Những kết quả này cho thấy rõ ràng đó tác dụng của trọng lượng trên hiệu suất tìm kiếm có thể khác nhau với các tên miền. Do biến đổi này, một số thử nghiệm và báo lỗi và chọn trọng lượng xuất hiện không thể tránh khỏi. Nhưng nếu một trọng lượng thích hợp được sử dụng, mọi lúc Weighted A * là luôn có lợi