Using Bonet’s publicly-available im

Using Bonet’s publicly-available implementation of HSPr, we compared the performance of A* and Anytime WA* on benchmark problems from previous planning competitions that could be solved optimally by A*, using the domain-independent and admissible max-pair heuristic described by Haslum and Geffner (2000). We used a weight of 2.0 in our ex- periments. For all instances, Anytime WA* converged to an optimal solution using less memory than A*. For most (but not all) instances, it also took less time. Table 1 com- pares the performance of A* and Anytime WA* (AWA*) on the hardest solvable instances

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

Sử dụng thực hiện công khai có sẵn của Bonet HSPr, chúng tôi so sánh hiệu suất của A * và bất cứ lúc nào ông WA điểm chuẩn vấn đề từ trước cuộc thi lập kế hoạch có thể được giải quyết tối ưu bởi (A), bằng cách sử dụng tên miền độc lập và admissible max-cặp heuristic được mô tả bởi Haslum và Geffner (2000). Chúng tôi sử dụng trọng lượng 2.0 và periments cũ của chúng tôi. Cho tất cả trường hợp, bất cứ lúc nào mà một tối ưu hội tụ * WA giải pháp bằng cách sử dụng ít bộ nhớ hơn A. Đối với hầu hết (nhưng không phải tất cả) trường hợp, nó cũng đã ít thời gian hơn. Bảng 1 com-pares hiệu suất của (A) và bất cứ lúc nào WA (AWA) trên các trường hợp khó khăn nhất khả năng giải quyết

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

Sử dụng Bonet của công khai, sẵn Thực hiện HSPr, chúng tôi so sánh hiệu suất của A * và Anytime WA * về vấn đề chuẩn từ các cuộc thi quy hoạch trước đó có thể được Giải Quyết ưu của A *, sử dụng heuristic miền độc lập và chấp nhận max-cặp mô tả bởi Haslum và Geffner (2000). Chúng tôi sử dụng một trọng lượng 2,0 và periments Ex- của chúng tôi. Đối với tất cả các trường hợp, mọi lúc WA * hội tụ là một giải pháp tối ưu bằng cách sử dụng ít bộ nhớ hơn so với A *. Đối với hầu hết (nhưng không phải tất cả) các trường hợp, nó cũng Took ít thời gian hơn. Bảng 1 com- pares hiệu suất của A * và * Bất cứ lúc nào WA (AWA *) về các trường hợp có thể giải quyết khó khăn nhất