Simulated annealing: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Menambahkan pranala pada artikel. Tag: VisualEditor Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan Tugas pengguna baru Tugas pengguna baru: pranala |
NonaSenjaa (bicara | kontrib) Fitur saranan gambar: 1 gambar ditambahkan. |
||
Baris 1:
{{judul miring}}
{{wikify}}
[[Berkas:Travelling salesman problem solved with simulated annealing.gif|jmpl|Salah satu contoh penerapan simulated annealing]]
'''Simulated annealing''' (SA) adalah salah satu [[algoritme]] untuk [[optimisasi]] yang bersifat generik. Berbasiskan [[probabilitas]] dan [[mekanika statistik]], [[Algoritma|algoritme]] ini dapat digunakan untuk mencari pendekatan terhadap solusi optimum [[global]] dari suatu permasalahan. Masalah yang membutuhkan pendekatan SA adalah masalah-masalah optimisasi kombinatorial, di mana ruang pencarian solusi yang ada terlalu besar, sehingga hampir tidak mungkin ditemukan solusi eksak terhadap permasalahan itu. [[Publikasi]] tentang pendekatan ini pertama kali dilakukan oleh S. Kirkpatrick, C. D. Gelatt dan M. P. Vecchi, diaplikasikan pada desain optimal [[hardware]] [[komputer]], dan juga pada salah satu masalah klasik [[ilmu komputer]] yaitu ''[[Travelling|Traveling]] Salesman Problem''.
| |||