The first test domain we consider i

The first test domain we consider is a traditional benchmark that lets us illustrate this
technique on a simple and well-understood example. Figure 1(a) shows performance profiles for Anytime WA* using three different weights, averaged over all instances of the Eight Puzzle.2 (Performance profiles are commonly used to model the performance of anytime algorithms, and show how expected solution quality improves as a function of computation time. For these problems, we define the quality of a solution as 1 (− f−f∗) / f∗) A weight of 1.3 seems to result in the best overall performance among these three weights, although it does not dominate the other performance profiles for all running times.

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

Tên miền thử nghiệm đầu tiên chúng tôi xem xét là một chuẩn truyền thống cho phép chúng tôi minh họa điều nàykỹ thuật trên một ví dụ đơn giản và đầy đủ hiểu. Con số 1(a) cho thấy hiệu suất hồ sơ cho bất cứ lúc nào WA * sử dụng ba trọng lượng khác nhau, Trung bình trên tất cả các trường hợp của tám Puzzle.2 (hồ sơ hiệu suất thường được sử dụng để mô hình hiệu suất của thuật toán bất cứ lúc nào, và hiển thị như thế nào dự kiến giải pháp chất lượng cải thiện như là một chức năng của tính toán thời gian. Những vấn đề này, chúng tôi xác định chất lượng của một giải pháp là 1 (− f−f∗) / f∗) một trọng lượng của 1,3 dường như dẫn đến hiệu suất tổng thể tốt nhất trong số các trọng lượng ba, mặc dù nó không thống trị các cấu hình khác của hiệu suất cho tất cả các lần chạy.

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

Các tên miền thử nghiệm đầu tiên, chúng tôi xem xét là một chuẩn mực truyền thống, cho phép chúng tôi minh họa điều này
kỹ thuật trên một ví dụ đơn giản và được hiểu rõ. Hình 1 (a) cho thấy các cấu hình hiệu suất cho Anytime WA * sử dụng ba trọng lượng khác nhau, trung bình trên tất cả các trường của Tám Puzzle.2 (profile Hiệu suất thường được sử dụng để mô hình hiệu suất của thuật toán bất cứ lúc nào, và thể hiện cách dự kiến chất lượng giải pháp cải thiện như một . Chức năng của thời gian tính toán Đối với những vấn đề này, chúng tôi xác định chất lượng của một giải pháp là 1 (- f-f *) / f *) Một trọng lượng 1,3 dường như dẫn đến hiệu suất tổng thể tốt nhất trong số ba trọng lượng, mặc dù nó không thống trị các cấu hiệu khác cho tất cả các lần chạy.