Results (
Thai) 2:
[Copy]Copied!
HSP เป็นผู้วางแผนซึ่งแผนผังปัญหาแถบสถานะพื้นที่ค้นหาปัญหาที่มีแก้ไขใน
ด้วย heuristic ที่สกัดจาก codings en ของแถบ (BG99) สำหรับสถานะ s, heuristic
h(s) ค่าที่สามารถประเมินระยะทางจาก s ไปเป้าหมายจะได้รับ โดยคอมพิวเตอร์
ต้นทุนของแต่ละ p อะตอมจาก s ภายใต้สมมติฐานบาง simplifying การบรรลุ ค่า h (s) คือ
แล้ว ได้ผลรวมของต้นทุนของ p อะตอมในเป้าหมาย ขณะ heuristic
h(s) ค่าไม่ admissible (พวกเขาอาจ over ประเมินต้นทุนที่แท้จริงเพื่อเป้าหมาย), พวกเขาสามารถ
สามารถคำนวณความเร็ว และมักจะมีข้อมูลมาก (พวกเขาไดรฟ์การค้นหาในดี
ทิศทาง) จากผลลัพธ์ในการล่าสุดเทือกเขาแอลป์วางแข่งขัน (McD98a), HSP ปรากฏ
แข่งขันกับวางที่ทันสมัย Graphplan และเสาร์แผน (LF99 KNHD97 KS99) .
Being translated, please wait..
