Stochastic Tabu Search — Randomized Metaheuristic with Memory
Stochastic Tabu Search (STS) เป็นส่วนขยายของ Tabu Search แบบดั้งเดิมที่นำเสนอความเป็นสุ่มเข้าไปในขั้นตอนการสำรวจเพื่อนบ้านและการเลือกการเคลื่อนที่ โดยการรวมหน่วยความจำแบบ tabu — ซึ่งห้ามการเข้าชมโซลูชันล่าสุด — เข้ากับการยอมรับแบบสุ่มหรือการสุ่มตัวอย่างผู้สมัครแบบสุ่ม STS สามารถหลีกเลี่ยงจุดเหมาะสมที่สุดเฉพาะที่ (local optima) ได้อย่างมีประสิทธิภาพมากขึ้น และสำรวจภูมิทัศน์โซลูชันที่ซับซ้อนซึ่ง TS แบบกำหนดทิศทางอาจไม่สามารถผ่านไปได้
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Glover, F. (1990). Tabu search: A tutorial. Interfaces, 20(4), 74-94. DOI: 10.1287/inte.20.4.74 ↗
- Hu, J., Fu, M. C., & Marcus, S. I. (2007). A model reference adaptive search method for global optimization. Operations Research, 55(3), 549-568. DOI: 10.1287/opre.1060.0367 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Stochastic Tabu Search — Randomized metaheuristic optimization with tabu memory. ScholarGate. https://scholargate.app/th/simulation/stochastic-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.
- Genetic Algorithmการหาค่าเหมาะที่สุด↔ compare
- Particle Swarm Optimization (PSO)การหาค่าเหมาะที่สุด↔ compare
- Simulated Annealingการหาค่าเหมาะที่สุด↔ compare
- ขั้นตอนวิธีเชิงพันธุกรรมแบบสุ่มการจำลอง↔ compare
- Tabu Searchการหาค่าเหมาะที่สุด↔ compare