Simulated Annealing แบบคงทน (Robust Simulated Annealing) — การค้นหาคำตอบที่ยังคงมีประสิทธิภาพภายใต้ความไม่แน่นอน
Simulated Annealing แบบคงทน (Robust Simulated Annealing: RSA) เป็นการปรับใช้เมตาฮิวริสติก Simulated Annealing แบบดั้งเดิม เพื่อค้นหาคำตอบที่มีประสิทธิภาพไม่เพียงแค่ภายใต้สภาวะปกติเท่านั้น แต่ยังครอบคลุมถึงค่าพารามิเตอร์ที่ไม่แน่นอนหรือเป็นปฏิปักษ์ทั้งหมด ด้วยการฝังการประเมินความคงทน — ไม่ว่าจะเป็นกรณีที่เลวร้ายที่สุด กรณีที่คาดหวัง หรืออิงตามความเสียใจ — เข้าไปในขั้นตอนการยอมรับของ SA ทำให้ RSA แลกเปลี่ยนการหาค่าเหมาะสมที่สุดภายใต้สภาวะปกติบางส่วนกับความยืดหยุ่น ซึ่งมีคุณค่าเมื่อพารามิเตอร์ของปัญหาไม่เป็นที่ทราบแน่ชัดหรือมีการเปลี่ยนแปลงตามสภาพแวดล้อม
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671-680. DOI: 10.1126/science.220.4598.671 ↗
- Ben-Tal, A., El Ghaoui, L., Nemirovski, A. (2009). Robust Optimization. Princeton University Press, Princeton, NJ. ISBN: 9780691143682
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Robust Simulated Annealing — Uncertainty-aware stochastic local search for robust solutions. ScholarGate. https://scholargate.app/th/simulation/robust-simulated-annealing
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.
- อัลกอริทึมพันธุกรรมที่แข็งแกร่งการจำลอง↔ compare
- การหาค่าเหมาะสมที่สุดแบบหลายวัตถุประสงค์ที่ทนทานการจำลอง↔ compare
- การหาค่าเหมาะที่สุดด้วยอนุภาคฝูงผึ้งแบบทนทานการจำลอง↔ compare
- Robust Tabu Searchการจำลอง↔ compare
- Simulated Annealingการหาค่าเหมาะที่สุด↔ compare