สารานุกรมออนไลน์ | Siam Wiki
ไม่เจอคำค้นที่ต้องการ
หน้าแรก
ศึกษาสำนึก
หน้าแรก
ศึกษาสำนึก
โดยปกติการออกแบบหรือค้นหาขั้นตอนวิธี หรือ
ขั้นตอนวิธี
ที่ดีเพื่อการหาผลลัพธ์หรือแก้ปัญหาด้วย
คอมพิวเตอร์
นั้นมีเป้าหมายพื้นฐานอยู่ 2 ประการ คือการแก้ปัญหาแบบศึกษาสำนึก (heuristic approach) เปรียบเทียบได้กับ
ขั้นตอนวิธี
หรือขั้นตอนวิธีแก้ปัญหาที่ไม่สามารถรับประกันถึงคุณสมบัติทั้งสองประการข้างต้นได้ อาจจะมีเพียงประการใดประการหนึ่ง หรือ อาจจะไม่มีเลยก็ได้ ตัวอย่างความหมายของความไม่สามารถรับประกันได้ เช่น ถ้าเรามีวิธีในการหาคำตอบของปัญหาประเภทหนึ่ง ซึ่งโดยปกติวิธีนี้จะให้คำตอบที่มีคุณภาพดี แต่ในบางครั้งคำตอบที่ได้อาจจะไม่ดี, หรือ เราไม่สามารถจะพิสูจน์ได้ว่า วิธีการหาคำตอบหนึ่งจะสามารถหาคำตอบได้เร็วตลอดเวลา ถึงแม้ว่าโดยทั่วไปแล้วจะเร็วก็ตามโดยส่วนใหญ่ เราสามารถสร้างและยกตัวอย่างปัญหาเป็นพิเศษให้กับวิธีแบบศึกษาสำนึก และเป็นกรณีที่ทำให้วิธีแบบศึกษาสำนึกให้คำตอบที่ผิด หรือทำงานอย่างเชื่องช้าได้ แต่อย่างไรก็ตาม เนื่องจากโครงสร้างของปัญหาตัวอย่างนั้นเป็นกรณีที่พิเศษมากๆ ซึ่งโดยทั่วไปแล้วมีโอกาสเกิดขึ้นได้น้อย หรือ อาจไม่เกิดขึ้นเลย ดังนั้นเราจึงพบเห็นการนำวิธีแบบศึกษาสำนึกไปใช้แก้ปัญหาในโลกจริงอยู่ทั่วไป
เมนูนำทาง
ศึกษาสำนึก
วิธีแบบศึกษาสำนึกในปัญหาการหาเส้นทางสั้นที่สุด
ใกล้เคียง
ศึกษาสำนึก
แหล่งที่มา
WikiPedia: ศึกษาสำนึก
×