Simulated Annealing — Probabilistic Optimization

Simulated annealing เป็น metaheuristic แบบ local-search เชิงความน่าจะเป็น ซึ่งถูกนำเสนอโดย Kirkpatrick, Gelatt, และ Vecchi ในปี 1983 โดยจำลองกระบวนการ annealing ทางกายภาพในโลหะวิทยา — ซึ่งวัสดุจะถูกให้ความร้อนแล้วค่อยๆ ทำให้เย็นลงเพื่อไปสู่สถานะผลึกที่มีพลังงานต่ำ — และใช้การเปรียบเทียบนี้เพื่อหลุดออกจาก local optima ในปัญหาการหาค่าที่เหมาะสมที่สุดทั้งแบบผสม (combinatorial) และแบบต่อเนื่อง (continuous optimization problems).