สารบัญ:
วีดีโอ: กลยุทธ์การค้นหาที่มีข้อมูลอะไรบ้าง?
2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54
กลยุทธ์การค้นหาที่มีข้อมูลพื้นฐานคือ:
- โลภ ค้นหา (ดีที่สุดก่อน ค้นหา ): มันขยายโหนดที่ดูเหมือนจะใกล้กับเป้าหมายมากที่สุด
- NS* ค้นหา : ลดค่าใช้จ่ายโซลูชันโดยประมาณทั้งหมดให้เหลือน้อยที่สุด ซึ่งรวมถึงค่าใช้จ่ายในการเข้าถึงสถานะและค่าใช้จ่ายในการบรรลุเป้าหมายจากสถานะนั้น
นอกจากนี้ กลยุทธ์การค้นหาอย่างมีข้อมูลมีอีกชื่อหนึ่งว่าอะไร
ก) ง่าย ค้นหา . b) ฮิวริสติก ค้นหา . ค) ออนไลน์ ค้นหา . คำอธิบาย: ประเด็นสำคัญของ กลยุทธ์การค้นหาอย่างชาญฉลาด เป็นฟังก์ชันฮิวริสติก จึงเรียกว่าฟังก์ชันฮิวริสติก
คุณประเมินกลยุทธ์การค้นหาใน AI อย่างไร A* เทคนิคการค้นหา
- เทคนิคการค้นหา A* เป็นกลยุทธ์การค้นหาแบบไม่เป็นทางการ แต่สามารถเรียกได้ว่าเป็นรูปแบบการค้นหาอันดับแรกที่ดีที่สุด
- เป็นเทคนิคการค้นหาที่ขยายโหนดที่มองโลกในแง่ดีที่สุดโดยการขยายกราฟ
- โหนดของกราฟสามารถประเมินได้โดยใช้สองฟังก์ชันคือ g(n) และ h(n)
นอกจากนี้ อะไรคือความแตกต่างระหว่างการค้นหาที่ไม่รู้ข้อมูลและกลยุทธ์การค้นหาอย่างมีข้อมูล?
หนึ่ง ค้นหาโดยไม่ทราบสาเหตุ คือ กำลังค้นหา เทคนิคที่ไม่มีข้อมูลเพิ่มเติมเกี่ยวกับระยะทางจากสถานะปัจจุบันไปยังเป้าหมาย ค้นหาข้อมูล เป็นอีกเทคนิคหนึ่งที่มีข้อมูลเพิ่มเติมเกี่ยวกับระยะทางโดยประมาณจากสถานะปัจจุบันไปยังเป้าหมาย ใช้ความรู้ การค้นหา ขั้นตอนในการแก้ปัญหา
พารามิเตอร์ต่าง ๆ ที่ใช้ในการประเมินเทคนิคการค้นหาใน AI มีอะไรบ้าง
ความซับซ้อนของเวลา - จำนวนสูงสุดของโหนดที่สร้างขึ้น Admissibility - คุณสมบัติของอัลกอริธึมที่จะหาทางออกที่ดีที่สุดเสมอ Branching Factor - จำนวนเฉลี่ยของโหนดย่อยในกราฟพื้นที่ปัญหา ความลึก - ความยาวของเส้นทางที่สั้นที่สุดจากสถานะเริ่มต้นไปยังสถานะเป้าหมาย