Algoritma penghampiran stokastik

1. Apakah algoritma stokastik?
2. Apakah Contoh Algoritma Penghampiran?
3. Apakah anggaran stokastik?
4. Apa itu Polyak Ruppert?

Apakah algoritma stokastik?

Algoritma Pengoptimuman Stokastik

Pengoptimuman stokastik merujuk kepada bidang algoritma pengoptimuman yang secara eksplisit menggunakan rawak untuk mencari optima fungsi objektif, atau mengoptimumkan fungsi objektif yang sendiri mempunyai rawak (bunyi statistik).

Apakah Contoh Algoritma Penghampiran?

Contoh mudah algoritma penghampiran adalah satu untuk masalah penutup puncak minimum, di mana matlamatnya adalah untuk memilih set simpul terkecil supaya setiap kelebihan dalam graf input mengandungi sekurang -kurangnya satu puncak yang dipilih.

Apakah anggaran stokastik?

Ringkasnya, algoritma penghampiran stokastik berurusan dengan fungsi bentuk yang dijangkakan nilai fungsi bergantung kepada pemboleh ubah rawak . Matlamatnya adalah untuk memulihkan sifat -sifat fungsi sedemikian tanpa menilai secara langsung.

Apa itu Polyak Ruppert?

Prosedur purata polyak-ruppert yang disambut (Polyak dan Juditsky, 1992; Ruppert, 1988) menstabilkan dan mempercepatkan algoritma penghampiran stokastik dengan mengambil purata ke atas berulang. Ia. diketahui bahawa untuk saiz langkah yang memusnahkan, Teorem Had Pusat (CLT) dapat diwujudkan. untuk berulang rata -rata.