2.4 Performance and evaluationWe ne

2.4 Performance and evaluation

We next consider the empirical performance of Anytime WA* in solving a range of search problems. Its effectiveness depends on the weight used, and how the weight affects search performance depends on characteristics of both the problem and the heuristic. We set the weight based on a combination of knowledge of the search problem and trial and error. We use the same weight from start to end of the search, which has the advantage of simplicity. It also shows that the technique in its simplest form leads to good performance. It is possible to change the weight during the search, and weight adjustment together with other methods of search control has the potential to improve performance further. We postpone discussion of this to Section 4.1 where we discuss a variant of Anytime A* that has recently been proposed.

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

2.4 Hiệu suất và đánh giá Chúng tôi xem xét tới việc thực hiện thực nghiệm của Anytime WA * và giải quyết một loạt các vấn đề tìm kiếm. Hiệu quả của nó phụ thuộc vào trọng lượng được sử dụng, và làm thế nào cân nặng ảnh hưởng đến hiệu suất tìm kiếm phụ thuộc vào đặc điểm của cả hai vấn đề và các heuristic. Chúng tôi đặt trọng lượng dựa trên sự kết hợp của kiến thức về vấn đề tìm kiếm và thử và sai. Chúng tôi sử dụng cùng một trọng lượng từ đầu đến cuối của tìm kiếm, nào có lợi thế là đơn giản. Nó cũng cho thấy rằng các kỹ thuật và hình thức đơn giản nhất của nó dẫn đến hiệu suất tốt. Nó là có thể thay đổi trọng lượng Trong việc tìm kiếm, và điều chỉnh trọng lượng cùng với các phương pháp khác điều khiển tìm kiếm có tiềm năng để cải thiện hơn nữa hiệu suất. Chúng tôi hoãn cuộc thảo luận này của Mục 4.1 này ĐÂU CHÚNG TÔI Thảo luận về một biến thể của A * Bất cứ lúc nào đó gần đây đã được đề xuất.