ในการศึกษาปัญหาการค้นหาเส้นทางในปัญญาประดิษฐ์ ฟังก์ชันฮิวริสติกกล่าวว่ามีความสอดคล้องกันหรือเป็นเสียงเดียว หากค่าประมาณนั้นน้อยกว่าหรือเท่ากับระยะห่างโดยประมาณจากเพื่อนบ้านเสมอ จุดยอดไปยังเป้าหมาย บวกกับค่าใช้จ่ายในการเข้าถึงเพื่อนบ้านนั้น.
คุณจะทำให้ฮิวริสติกสอดคล้องกันได้อย่างไร
ฮิวริสติกความสม่ำเสมอ
- ฮิวริสติกที่สอดคล้องกัน: สำหรับทุกโหนด n และผู้สืบทอด n' ของ n ทุกตัวที่สร้างโดยการกระทำใดๆ a: h(n) ≤ c(n, a, n') + h(n')
- จำเป็นสำหรับแอปพลิเคชัน A เท่านั้นในการค้นหากราฟ
0 เป็นฮิวริสติกที่สอดคล้องกันหรือไม่
"สำหรับพื้นที่การค้นหาใดๆ มี A heuristic ที่ยอมรับได้และสม่ำเสมอเสมอ" ฉันรู้ว่ามีฮิวริสติกที่ยอมรับได้เสมอ เช่น ศูนย์ เนื่องจากเป็นการประเมินต้นทุนจริงต่ำเกินไป (แม้ว่าจะนำไปสู่ต้นทุนที่สม่ำเสมอแทนที่จะเป็น a)
heuristic สามารถสอดคล้องและไม่เป็นที่ยอมรับได้หรือไม่
หมายเหตุ. แม้ว่า การวิเคราะห์พฤติกรรมที่สม่ำเสมอทั้งหมดเป็นที่ยอมรับได้ แต่การวิเคราะห์พฤติกรรมที่ยอมรับได้นั้นไม่สอดคล้องกันทั้งหมด สำหรับปัญหาการค้นหาแบบทรี หากใช้ฮิวริสติกที่ยอมรับได้ อัลกอริธึมการค้นหา A จะไม่ส่งคืนโหนดเป้าหมายที่ไม่เหมาะสม
ยอมรับได้ว่าเป็นความสม่ำเสมอหรือไม่
1 คำตอบ. เว้นแต่คุณกำลังทำสิ่งที่ผิดปกติ การวิเคราะห์พฤติกรรมที่ยอมรับได้จะสอดคล้องกัน ในความเป็นจริง ปัญหาที่จะเข้าใจความแตกต่างและทำไมจำเป็นต้องมีความสม่ำเสมอ คือ การสร้างตัวอย่างไม่ใช่เรื่องเล็กน้อย