Annealing simulasi, juga dikenali sebagai SA, adalah teknik yang digunakan untuk mengoptimumkan algoritma carian yang kompleks. Ia digunakan untuk mencari algoritma yang mempunyai peluang terbaik untuk melaksanakan dengan baik, walaupun mereka mungkin bukan penyelesaian terbaik yang dijamin. SA digunakan dalam banyak sains komputer dan pengoptimuman matematik.

Penggunaan yang baik untuk SA adalah untuk jurujual perjalanan yang mencari laluan terbaik antara bandar yang saling berkaitan. SA sangat berguna untuk penjual kerana ruang pencarian penyelesaian yang mungkin tumbuh dengan pesat seiring dengan peningkatan saiz masalah.

Istilah ini berasal dari metalurgi, di mana penyepuhlindapan adalah pemanasan dan penyejukan logam yang dikawal untuk mengurangkan kecacatan secara beransur-ansur. Di SA, proses ini disimulasikan dengan secara beransur-ansur mengurangkan kebarangkalian penyelesaian sub-optimum sebagai ruang carian tumbuh lebih besar.

Sains komputer, istilah pengaturcaraan