Tabu Search — ฮิวริสติกการค้นหาเฉพาะที่
Tabu Search เป็นฮิวริสติกการค้นหาเฉพาะที่ (local-search metaheuristic) ที่ Fred Glover นำเสนอในปี 1989 โดยใช้รายการต้องห้าม (tabu list) — หน่วยความจำระยะสั้นของผลเฉลยที่เพิ่งเยี่ยมชม — เพื่อป้องกันการวนซ้ำและหลุดออกจากจุดเหมาะสมเฉพาะที่ (local optima) การห้ามการเคลื่อนที่ที่ย้อนกลับการตัดสินใจล่าสุดอย่างชัดเจน ทำให้อัลกอริทึมสำรวจปริภูมิการค้นหาได้กว้างขึ้น และผ่านโครงสร้างหน่วยความจำระยะยาว เช่น เกณฑ์การยอมรับ (aspiration criteria) มีเป้าหมายที่จะเข้าใกล้จุดเหมาะสมที่สุดทั่วโลก (global optimum) แม้ในปัญหาการจัดหมู่ (combinatorial problems) ที่มีขนาดใหญ่และซับซ้อน
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
แหล่งอ้างอิง
- Glover, F. (1989). Tabu Search — Part I. ORSA Journal on Computing, 1(3), 190–206. link ↗
- Glover, F. & Laguna, M. (1997). Tabu Search. Springer. ISBN: 9780792349907
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 1). Tabu Search (Tabu Search Metaheuristic). ScholarGate. https://scholargate.app/th/optimization/tabu-search
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Ant Colony Optimizationการหาค่าเหมาะที่สุด↔ compare
- Genetic Algorithmการหาค่าเหมาะที่สุด↔ compare
- Particle Swarm Optimization (PSO)การหาค่าเหมาะที่สุด↔ compare
- Simulated Annealingการหาค่าเหมาะที่สุด↔ compare