Simulated annealing, juga dikenal sebagai SA, adalah teknik yang digunakan untuk mengoptimalkan algoritma pencarian yang kompleks. Ini digunakan untuk menemukan algoritma yang memiliki peluang terbaik untuk berkinerja baik, walaupun mereka mungkin bukan solusi terbaik yang dijamin. SA digunakan dalam banyak ilmu komputer dan optimisasi matematika.

Penggunaan yang baik untuk SA adalah untuk penjual keliling yang menemukan jalan terbaik antara kota-kota yang saling berhubungan. SA sangat membantu bagi tenaga penjualan karena ruang pencarian solusi yang mungkin tumbuh secara eksponensial seiring dengan meningkatnya ukuran masalah.

Istilah ini berasal dari metalurgi, di mana anil adalah pemanasan terkendali dan pendinginan logam untuk mengurangi cacat mereka secara bertahap. Dalam SA, proses ini disimulasikan dengan secara bertahap mengurangi kemungkinan solusi sub-optimal ketika ruang pencarian tumbuh lebih besar.

Ilmu Komputer, istilah-istilah Pemrograman