0 penilaian0% menganggap dokumen ini bermanfaat (0 suara)
2K tayangan12 halaman
Simulated Annealing adalah suatu algoritma optimasi yang mensimulasikan proses annealing pada pembuatan materi yang terdiri dari butir kristal atau logam. Algoritma SA ini diperkenalkan oleh Metropolis et al. pada tahun 1953, dan aplikasinya dalam masalah optimasi dilakukan pertama kali oleh Kirkpatrick et al. tahun 1983. Algoritma ini beranalogi dengan proses annealing (pendinginan) yang diterapkan dalam pembuatan material glassy (terdiri dari butir kristal).
Ide dasar simulated annealing berawal dari peristiwa fisika berikut. Apabila suatu materi dipanaskan hingga mencair, kemudian didinginkan secara perlahan maka akan dihasilkan kristal–kristal dengan kualitas baik. Sebaliknya, jika materi didinginkan terlalu cepat, maka kristal yang dihasilkan pun tidak akan sempurna. Konsep ini yang kemudian diadaptasi oleh SA untuk menyelesaikan beragam permasalahan optimasi
Simulated Annealing adalah suatu algoritma optimasi yang mensimulasikan proses annealing pada pembuatan materi yang terdiri dari butir kristal atau logam. Algoritma SA ini diperkenalkan oleh…