HSP is a planner that maps Strips p

HSP is a planner that maps Strips problems into state-space search problems that are solved with an heuristic extracted from the Strips encodings (BG99). For a state s, the heuristic value h(s) that estimates the distance from s to the goal is obtained by computing the cost of achieving each atom p from s under some simplifying assumptions. The value h (s) is then set to the sum of the costs of the atoms p in the goal. While the heuristic values h(s) are not admissible (they may over­ estimate the true cost to the goal), they can be computed reasonably fast and are often quite informative (they drive the search in a good direction). From the results in the recent AIPS Planning Competition (McD98a), HSP appears competitive with the state of the art Graphplan and SAT planners (LF99; KNHD97; KS99).

Results (Thai) 1:

hsp เป็นนักวางแผนที่แผนที่แถบปัญหาในสภาพพื้นที่ปัญหาด้านการสืบค้นที่ได้รับการแก้ไขได้ด้วยการแก้ปัญหาที่สกัดได้จากการเข้ารหัสแถบ (bg99) รัฐ s, ค่าชั่วโมงช่วยแก้ปัญหา (s) ที่ประมาณการระยะห่างจากเป้าหมายที่จะได้มาจากการคำนวณค่าใช้จ่ายของการบรรลุแต่ละอะตอมพีจากภายใต้สมมติฐานการลดความซับซ้อนบางอย่างชั่วโมงค่า (s) เป็นที่ตั้งแล้วผลรวมของค่าใช้จ่ายของอะตอมพีในเป้าหมาย ในขณะที่เอชค่าเรียนรู้ (s) จะไม่ยอมรับ (พวกเขาอาจจะไปประเมินต้นทุนที่แท้จริงไปยังเป้าหมาย) พวกเขาสามารถคำนวณได้อย่างรวดเร็วพอสมควรและมักจะมีข้อมูลมาก (พวกเขาขับรถค้นหาในทิศทางที่ดี) จากผลลัพธ์ใน aips ที่ผ่านมาการวางแผนการแข่งขัน (mcd98a)hsp ปรากฏแข่งขันกับรัฐของศิลปะ graphplan และนั่งวางแผน (lf99; knhd97; ks99)

Results (Thai) 2:

HSP เป็นผู้วางแผนซึ่งแผนผังปัญหาแถบสถานะพื้นที่ค้นหาปัญหาที่แก้ไขได้ ด้วย heuristic ที่สกัดจากการเข้ารหัสแถบ (BG99) ใน สำหรับ s รัฐ h(s) แล้วค่าที่สามารถประเมินระยะทางจาก s ไปเป้าหมายจะได้รับ โดยการคำนวณต้นทุนของการบรรลุเป้าหมายแต่ละ p อะตอมจาก s ภายใต้บาง ให้สมมติฐาน แล้วได้กำหนดผลรวมของต้นทุนของ p อะตอมค่า h (s) ในเป้าหมาย ในขณะที่ไม่มี h(s) แล้วค่า admissible (พวกเขาอาจ over­ ประเมินต้นทุนที่แท้จริงเพื่อเป้าหมาย), พวกเขาสามารถคำนวณความเร็ว และมักจะมีข้อมูลมาก (พวกเขาไดรฟ์การค้นหาในทิศทางที่ดี) จากผลลัพธ์ในการล่า AIPS วางแผนแข่งขัน (McD98a), HSP ปรากฏแข่งขันกับวางที่ทันสมัย Graphplan และเสาร์แผน (LF99 KNHD97 KS99)

Results (Thai) 3:

HSP มีบันทึกแผนงานที่แผนที่แถบปัญหาปัญหาการค้นหารัฐ - พื้นที่ที่ได้รับการแก้ไขแล้วควรมีเ้กิดที่ถูกดึงมาจากแถบการเข้ารหัส( BG 99 ) สำหรับ S รัฐเ้กิดค่า H ( S )ที่มีการประเมินโดยระยะห่างจาก S เพื่อเป้าหมายที่จะได้รับจากการใช้งานคอมพิวเตอร์ที่ประหยัดค่าใช้จ่ายของความสำเร็จแต่ละอะตอมจาก S ภายใต้ สมมุติฐานง่ายขึ้นบางส่วนมอบความคุ้มค่า( S )ที่ตั้งอยู่ในจำนวนเงินที่ของค่าใช้จ่ายของอะตอมที่ P ในเป้าหมายแล้ว ในขณะที่ค่า Heuristic ที่ h ( s )จะยอมรับได้ไม่ได้ก็อาจจะมากกว่าชำนิราคาโดยประมาณที่แท้จริงเพื่อทำประตู)ที่สามารถคำนวณได้ตามสมควรได้อย่างรวดเร็วและมีความรู้ค่อนข้าง(ขับรถการค้นหาในทิศทางที่ดี) จากผลที่ผ่านมาในการวางแผนการแข่งขัน aips ( MCD 98 )HSP )จะปรากฏขึ้นในการแข่งขันด้วยสถานะของงานศิลปะที่ graphplan และนั่งวางแผน( LF Array ทั้งชุด 99 knhd 97 , 99 )