Algoritma yang disimulasikan adalah algoritme optimisasi stokastik yang digunakan untuk menemukan solusi optimal global atau hampir optimal untuk masalah yang diberikan, terutama dalam kasus di mana ruang pencarian besar dan fungsi optimisasi non-linear dan non-cembung. Ini terinspirasi oleh proses fisik anil, di mana suatu bahan dipanaskan dan kemudian didinginkan secara bertahap untuk memperbaiki struktur dan sifatnya. Dalam algoritma annealing yang disimulasikan, proses pencarian dimulai dengan solusi acak atau awal, dan kemudian bergerak secara iteratif menuju solusi yang lebih baik. Algoritme menerima solusi yang mungkin tidak selalu optimal, memungkinkannya keluar dari minima lokal dan menjelajahi ruang solusi secara menyeluruh. Algoritma menggunakan kriteria penerimaan yang didasarkan pada kemungkinan menerima solusi baru, yang dianil dari waktu ke waktu dengan secara bertahap mengurangi suhu sistem. Jadwal pendinginan biasanya dirancang untuk menyeimbangkan antara eksplorasi dan eksploitasi, yang memungkinkan algoritme menyatu ke solusi optimal global dengan probabilitas tinggi.
Tanggal penerbitan: