Algoritma perkiraan stokastik

1. Apa itu algoritma stokastik?
2. Apa contoh algoritma perkiraan?
3. Apa itu estimasi stokastik?
4. Apa itu Polyak Ruppert Rata -rata?

Apa itu algoritma stokastik?

Algoritma optimasi stokastik

Optimalisasi stokastik mengacu pada bidang algoritma optimisasi yang secara eksplisit menggunakan keacakan untuk menemukan optima fungsi objektif, atau mengoptimalkan fungsi objektif yang sendiri memiliki keacakan (noise statistik).

Apa contoh algoritma perkiraan?

Contoh sederhana dari algoritma perkiraan adalah salah satu untuk masalah penutup simpul minimum, di mana tujuannya adalah untuk memilih set simpul terkecil sehingga setiap tepi dalam grafik input berisi setidaknya satu simpul yang dipilih.

Apa itu estimasi stokastik?

Singkatnya, algoritma perkiraan stokastik berurusan dengan fungsi dari bentuk yang merupakan nilai yang diharapkan dari suatu fungsi tergantung pada variabel acak . Tujuannya adalah untuk memulihkan sifat fungsi seperti itu tanpa mengevaluasinya secara langsung.

Apa itu Polyak Ruppert Rata -rata?

Prosedur rata-rata polyak-rover yang terkenal (Polyak dan Juditsky, 1992; Ruppert, 1988) menstabilkan dan mempercepat algoritma perkiraan stokastik dengan mengambil rata-rata di atas iterasi. Dia. Diketahui bahwa untuk ukuran langkah yang melumpuhkan yang sesuai, Teorema Batas Pusat (CLT) dapat ditetapkan. untuk iterasi rata -rata.