2.4.2 STRIPS planningIn recent year

2.4.2 STRIPS planning

In recent years, there has been considerable interest in using heuristic search for domain- independent STRIPS planning. Influential examples of this approach are the HSP and HSPr planners of Bonet and Geffner (2001), which have performed well in the biennial planning competitions sponsored by the International Conference on Automated Planning and Scheduling (Long & Fox, 2003). HSP solves STRIPS planning problems using A* to search forward from the start state to the goal, and HSPr uses A* to search backwards from the goal to the start state, which has the advantage that it allows the heuristic to be computed more efficiently. Because many of the benchmark planning problems used in the planning competition are difficult to solve optimally, WA* is often used to find suboptimal solutions in a reasonable amount of time.

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

2.4.2 DẢI lập kế hoạchVà trong năm gần đây, đã có sự quan tâm đáng kể và sử dụng tìm kiếm heuristic cho tên miền độc lập kế hoạch DẢI. Các ví dụ có ảnh hưởng của cách tiếp cận này là các nhà kế hoạch HSP và HSPr của Bonet và Geffner (2001), đã thực hiện tốt trong hai năm một lần lập kế hoạch cuộc thi tài trợ của hội nghị quốc tế về tự động lập kế hoạch và lập kế hoạch (Long & Fox, 2003). Giải quyết HSP DẢI kế hoạch vấn đề bằng cách sử dụng A * tìm kiếm về phía trước từ nhà nước bắt đầu đến mục tiêu, và HSPr sử dụng A * tìm ngược trở lại từ mục tiêu cho nhà nước bắt đầu, có những lợi thế mà nó cho phép heuristic để được tính hiệu quả hơn. Bởi vì nhiều người trong số các chuẩn mực kế hoạch vấn đề được sử dụng trong cuộc thi lập kế hoạch là khó khăn để giải quyết tối ưu, WA * thường được sử dụng để tìm giải pháp suboptimal và một số tiền hợp lý của thời gian.

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

2.4.2 DẢI kế hoạch Trong những năm gần đây, đã có sự quan tâm đáng kể và sử dụng tìm kiếm heuristic cho, lĩnh vực quy hoạch DẢI độc lập. Ví dụ ảnh hưởng của phương pháp này là HSP và HSPr nhà quy hoạch của Bonet và Geffner (2001), đã hoạt động tốt và các cuộc thi lập kế hoạch hai năm một lần được tài trợ bởi Hội nghị quốc tế về Kế hoạch tự động và lập biểu (Long & Fox, 2003). HSP giải quyết DẢI kế hoạch Vấn đề sử dụng A * để tìm kiếm về phía trước từ trạng thái bắt đầu đến mục tiêu, và HSPr sử dụng A * để tìm kiếm ngược từ mục tiêu đến trạng thái bắt đầu, nào có lợi thế đó, nó cho phép các heuristic để được tính toán có thể có hiệu quả. Bởi vì rất nhiều các chuẩn sử dụng VẤN ĐỀ kế hoạch và sự cạnh tranh lập kế hoạch là khó khăn để giải quyết tối ưu, WA * thường được sử dụng để tìm ra giải pháp tối ưu và một số tiền hợp lý của thời gian.