• Proses yang digunakan dalambidang metalurgi.

Fenomena adanya variasiperubahan level energisebagai fungsi temperatur

• Menggunakan konsepneighbourhood search atau local search

State

Energy

Ground state

Rapid quenching

Careful Annealing

Solusi Feasibel

Biaya

Solusi Optimal

Local Search

Simulated Annealing

Sim

ula

ted

An

nea

ling

Memperbaharui Solusi

Mengevaluasi kualitas solusi

Menerima solusi baru jika lebih baik darisebelumnya

Algoritma simulated annealing

Contoh minimasi fungsi: