Algoritma Simulated Annealing: Pengertian, Konsep, Coding dan Aplikasinya
Pengertian Algoritma Simulated Annealing Simulated annealing (SA) adalah salah satu algoritma optimasi yang digunakan secara luas untuk menemukan solusi mendekati optimal dalam ruang pencarian yang kompleks dan luas. Algoritma ini terinspirasi dari proses pendinginan baja. Teknik ini meniru perilaku baja yang mengalami pemanasan sampai suhu tertentu kemudian didinginkan secara perlahan. Ketika baja dipanaskan sampai suhu mendidih, atom-atom dalam baja tersebut bergerak bebas, dan semakin terbatas gerakannya ketika suhunya turun. Ketika suhunya turun, susunan atomnya akan menjadi lebih teratur dan akhirnya akan membentuk kristal dan mempunyai energi internal yang minimum. Dalam konteks optimasi, simulated annealing menggunakan prinsip yang sama untuk mencari solusi optimal dengan menerima solusi suboptimal secara sementara demi menghindari jebakan local optimum. Bagaimana Simulated Annealing Bekerja? Simulated annealing memanfaatkan probabilitas dan konsep suhu yang menurun secara