SIMULATED ANNELLING

1. DEFINISI : 

• Simulated Annealing merupakan metode metaheuristik yang menggunakan analogi proses annealing pada zat padat. 
• Didalam ilmu metalurgi, proses annealing berarti memberikan perlakuan panas pada logam untuk merubah sifat logam tersebut misalnya untuk merubah kekuatan maupun kekerasan logam.
• Proses annealing dilakukan dengan memanasi logam sampai diatas titik leburnya, mempertahankannya pada suhu tertentu sebelum kemudian diinginkan.

2. KOMPONEN SIMULATED ANNELLING : 

• Fungsi penerimaan memungkinkan kandidat solusi yang tidak baik dipakai untuk dasar pencarian selanjutnya. Probabilitas menerima solusi yang kurang baik proporsional dengan nilai T dan berbanding terbaik dengan Delta E . Berdasarkan hukum termodinamika, pada suhu T, probabilitas peningkatan energy Delta E adalah 

• Jadi pada saat nilai T tinggi, probabilitas solusi yang kurang baik diterima juga tinggi. Sedangkan jika nilai T rendah, maka probabilitasnya mengecil.
• Jadwal pendinginan menentukan seberapa besar nilai T harus diubah setelah keseimbangan termal dicapai. Performa metode Simulated Annealing sangat sensitive dengan jadwal pendinginan. Parameter yang perlu diperhatikan terkait dengan jadwal pedinginan adalah: suhu awal, keadaan kesetimbangan termal, fungsi pendinginan dan kriteria untuk menghentikan proses pencarian

3. PENERAPAN SIMULATED ANNELLING

• SA biasanya digunakan untuk penyelesaian masalah yang terkait dengan perubahan keadaan dari suatu kondisi ke kondisi yang lainnya yang membutuhkan ruang yang sangat luas.
• Contoh : Travelling Salesman Problem

4. DEMO :

Share this :