การอบอ่อนจำลองแบบกำหนดได้ — การปรับตารางการอบอ่อนให้เหมาะสมโดยไม่มีการยอมรับแบบสุ่ม
การอบอ่อนจำลองแบบกำหนดได้ (DSA) เป็นเมตาฮิวริสติกการหาค่าที่เหมาะสมที่สุด ซึ่งนำโครงสร้างตารางการลดอุณหภูมิของการอบอ่อนจำลองแบบคลาสสิกมาใช้ แต่แทนที่เกณฑ์การยอมรับแบบเมโทรโพลิสเชิงความน่าจะเป็นด้วยกฎที่กำหนดได้อย่างเคร่งครัด: ยอมรับเฉพาะการเคลื่อนที่ที่ปรับปรุงให้ดีขึ้นเท่านั้น สิ่งนี้ให้กระบวนการลดหลั่นแบบโลภที่สามารถทำซ้ำได้ ซึ่งนำโดยตารางอุณหภูมิการอบอ่อน
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Rose, K., Gurewitz, E., Fox, G. C. (1990). A deterministic annealing approach to clustering. Pattern Recognition Letters, 11(9), 589-594. DOI: 10.1016/0167-8655(90)90010-Y ↗
- 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 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Deterministic Simulated Annealing — Annealing-schedule optimization without stochastic acceptance. ScholarGate. https://scholargate.app/th/simulation/deterministic-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.
- Simulated Annealingการหาค่าเหมาะที่สุด↔ compare
- Tabu Searchการหาค่าเหมาะที่สุด↔ compare