In this paper, we use a weighted he

In this paper, we use a weighted heuristic to create the non-admissible evaluation function that guides the search. That is, we assume that we have an admissible heuristic h(n), and use it to create a weighted heuristic h’(n) = w × h(n). But this three-step approach for creating an anytime heuristic search algorithm can use any non-admissible heuristic that helps A* find an approximate solution quickly; it is not limited to weighted heuristic search. When the general approach is used to transform A* into an anytime algorithm, we call the resulting algorithm Anytime A*. In the special case in which the non-admissible evaluation function is a weighted heuristic, we call the algorithm Anytime Weighted A* or Anytime WA*.

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

Trong bài này, chúng tôi sử dụng một heuristic trọng để tạo ra các chức năng phòng không admissible đánh giá hướng dẫn tìm kiếm. Có nghĩa là, chúng tôi giả định rằng chúng tôi có một h(n) heuristic admissible, và sử dụng nó để tạo ra một h'(n) heuristic trọng = w × h(n). Nhưng cách tiếp cận ba bước này cho việc tạo ra một thuật toán heuristic bất cứ lúc nào tìm kiếm có thể sử dụng bất kỳ heuristic phòng không admissible giúp A * tìm một giải pháp tương đối nhanh chóng; nó không phải là không giới hạn trọng heuristic tìm. Khi cách tiếp cận chung được sử dụng để biến đổi A * vào diện bất cứ lúc nào thuật toán, chúng tôi gọi các thuật toán kết quả bất cứ lúc nào A *. Trong trường hợp đặc biệt, trong đó các chức năng đánh giá phòng không admissible là một heuristic trọng, chúng tôi gọi các thuật toán bất cứ lúc nào trọng A * hoặc bất cứ lúc nào WA *.

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

Trong bài báo này, chúng tôi sử dụng một heuristic trọng để tạo ra các chức năng thẩm định không chấp nhận dẫn dắt sự tìm kiếm. Đó là, chúng ta giả sử rằng chúng ta có một heuristic, h chấp nhận (n), và sử dụng nó để tạo ra một heuristic trọng h '(n) = w × h (n). Nhưng cách tiếp cận ba bước này để tạo ra một thuật toán bất cứ lúc nào tìm kiếm heuristic có thể sử dụng bất kỳ heuristic, không chấp nhận giúp A * tìm một giải pháp gần đúng một cách nhanh chóng; nó không chỉ giới hạn tìm kiếm heuristic trọng. Khi cách tiếp cận chung được sử dụng để chuyển đổi A * vào một thuật toán bất cứ lúc nào, chúng ta gọi là kết quả thuật toán A * Bất cứ lúc nào. Trong trường hợp đặc biệt, trong đó các chức năng đánh giá không thể chấp nhận được là một heuristic trọng, chúng ta gọi là Bất cứ lúc nào thuật toán Weighted A * hoặc Anytime WA *.