Apa itu annealing simulasi?

Simulasi anil adalah teknik komputer yang dapat menemukan baik mdash;meskipun tidak harus optimal mdash;solusi untuk suatu masalah.Dinamai demikian karena meniru proses anil metalurgi.Dalam logam, anil adalah proses pemurnian dengan memanaskan logam kemudian mendinginkannya perlahan.Program komputer memurnikan ruang solusi sampai semua yang tersisa adalah solusi yang terbaik atau sangat baik.

Ada dua faktor penting yang perlu ditentukan oleh pengguna program anil simulasi: suhu awal, atau persentase solusi lebih buruk yang dapat dieksplorasi;dan tingkat pendinginan, yang merupakan tingkat di mana persentase tersebut berkurang.Suhu awal yang rendah akan sering berakhir dengan hasil yang jauh dari optimal.Mulai dari suhu yang sangat tinggi dapat mengakibatkan pencarian membutuhkan waktu lebih dari yang diperlukan.Demikian pula, laju pendinginan yang terlalu tinggi akan menghasilkan hasil yang buruk, sedangkan laju pendinginan yang sangat rendah akan menghasilkan program yang berjalan untuk waktu yang sangat lama.Memungkinkan untuk melihat berbagai solusi, termasuk banyak yang lebih buruk dari solusi yang telah ditemukan.Komputer diizinkan untuk melihat banyak solusi yang lebih buruk daripada solusi saat ini untuk menghindari menempel pada minimum lokal yang jauh lebih buruk daripada yang terbaik.Sebagai contoh, orang dapat membayangkan mulai dari puncak bukit atau gunung dengan tujuan mencapai pangkalan.Sepanjang jalan mungkin ada selokan atau jurang.Jika komputer tidak bisa naik cukup jauh untuk keluar, itu akan macet meskipun tidak dekat dengan pangkalan.

Seberapa jauh Hill Program dapat ditentukan oleh persentase solusi lebih buruk yang diizinkan untuk diperiksa oleh program ini.Dengan berlalunya waktu, solusi yang semakin baik ditemukan dan risiko jurang yang dalam berkurang, sehingga persentase solusi lebih buruk yang dapat dijelajahi komputer berkurang.Mengurangi fraksi ini disebut sebagai pendinginan.Ketika suhu mencapai fraksi yang telah ditentukan sebelumnya mdash;yang tidak perlu 0 mdash;Pencarian berakhir.

Alasan untuk menggunakan anil simulasi atau teknik pencarian kecerdasan buatan lainnya adalah untuk mengurangi jumlah yang dapat dikelola waktu yang dibutuhkan untuk menemukan solusi yang hampir optimal.Untuk banyak masalah, pencarian yang lengkap mdash;pengujian setiap solusi yang mungkin terhadap satu sama lain solusi mdash;bisa memakan waktu berbulan -bulan atau bertahun -tahun.Alternatif yang paling dikenal luas untuk anil simulasi adalah algoritma genetika.Algoritma pencarian intelijen buatan populer lainnya termasuk optimasi koloni semut, optimisasi gerombolan partikel, tetangga terdekat dan pengklasifikasi Bayesian.