WikiDer > Psevdo-tasodifiy raqamlar namunasi - Vikipediya

Psevdo-tasodifiy raqamlarni tanlash yoki bir xil bo'lmagan psevdo-tasodifiy o'zgaruvchan avlod bo'ladi raqamli ishlab chiqarish amaliyoti psevdo-tasodifiy sonlar berilganlarga ko'ra taqsimlanadi ehtimollik taqsimoti.

Namuna olishning usullaribir xil taqsimlash odatda a mavjudligiga asoslanadi psevdo-tasodifiy sonlar generatori raqamlarni ishlab chiqarish X bir xil taqsimlangan. Keyinchalik bitta algoritm bilan manipulyatsiya qilish uchun foydalaniladi tasodifiy o'zgaruvchan, X, yoki ko'pincha bir nechta bunday o'zgaruvchilar yangi tasodifiy o'zgaruvchiga aylanadi Y bu qiymatlar kerakli taqsimotga ega bo'lishi uchun.

Tarixiy jihatdan, psevdo-tasodifiy sonlarni tanlashning asosiy usullari ishlab chiqilgan Monte-Karlo simulyatsiyalari ichida Manxetten loyihasi;^{[iqtibos kerak]} ular birinchi tomonidan nashr etilgan Jon fon Neyman 1950-yillarning boshlarida.^[1]

Cheklangan diskret taqsimotlar

Uchun diskret ehtimollik taqsimoti cheklangan raqam bilan n ko'rsatkichlari ehtimollik massasi funktsiyasi f nolga teng bo'lmagan qiymatlarni oladi, asosiy namuna olish algoritmi sodda. [0, 1) oralig'i quyidagiga bo'linadi n intervallar [0,f(1)), [f(1), f(1) + f(2)), ... Interval kengligi men ehtimollikka tengf(menBittasi bir tekis taqsimlangan psevdo-tasodifiy sonni chiqaradi Xva indeksni qidiradi men tegishli interval. Shunday qaror qildi men tarqatishga ega bo'ladif(men).

Ushbu g'oyani rasmiylashtirish kümülatif tarqatish funktsiyasidan foydalangan holda osonlashadi

${ displaystyle F (i) = sum _ {j = 1} ^ {i} f (j).}$

O'rnatish qulay F(0) = 0. The n vaqt oralig'i shunchaki [F(0), F(1)), [F(1), F(2)), ..., [F(n − 1), F(n)). Keyinchalik hisoblashning asosiy vazifasi aniqlashdir men buning uchun F(men − 1) ≤ X < F(men).

Buni turli algoritmlar yordamida amalga oshirish mumkin:

• Lineer qidirish, hisoblash vaqti chiziqlin.
• Ikkilik qidiruv, hisoblash vaqti jurnal bilan ketadin.
• Indekslangan qidiruv,^[2] ham chaqirdi kesish usuli.^[3]
• Taxallus usuli, hisoblash vaqti doimiy bo'lib, ba'zi oldindan hisoblangan jadvallardan foydalaniladi.
• Doimiy vaqtni talab qiladigan boshqa usullar mavjud.^[4]

Doimiy tarqatish

Generatsiya qilishning umumiy usullari mustaqil namunalar:

• Rad etish namunasi ixtiyoriy zichlik funktsiyalari uchun
• Teskari transformatsiyadan namuna olish tarqatish uchun kimning CDF ma'lum
• Dilimlardan namuna olish
• Ziggurat algoritmi, monoton kamayib ketadigan zichlik funktsiyalari va simmetrik unimodal taqsimotlari uchun
• Tasodifiy sonlar ishlab chiqaruvchisi, o'zi namuna olish usuli emas: ko'proq jalb qilingan taqsimotlarni yaratish uchun arifmetikani bir yoki bir nechta mavjud namuna olish usullari ustiga ishlatilishini tavsiflaydi.

Generatsiya qilishning umumiy usullari o'zaro bog'liq namunalar (ko'pincha g'ayrioddiy shakldagi yoki yuqori o'lchovli tarqatish uchun zarur):

• Monte Karlo Markov zanjiri, umumiy tamoyil
• Metropolis - Xastings algoritmi
• Gibbs namunalari
• Dilimlardan namuna olish
• Marko zanjiri - Monte-Karlo, o'lchovlar soni aniqlanmaganida (masalan, a ni baholashda aralashma modeli va bir vaqtning o'zida aralashmaning tarkibiy qismlari sonini taxmin qilish)
• Zarrachalar filtrlari, kuzatilgan ma'lumotlar a ga ulanganda Markov zanjiri va ketma-ket ishlov berish kerak

Ishlab chiqarish uchun normal taqsimot:

• Box-Myuller konvertatsiyasi
• Marsaglia qutbli usuli

Ishlab chiqarish uchun Poissonning tarqalishi:

• Qarang Puasson taqsimoti # Poisson tomonidan taqsimlangan tasodifiy o'zgaruvchilar hosil qilish

Dastur kutubxonalari

GNU ilmiy kutubxonasi yigirmadan ortiq turli xil tarqatishlar bo'yicha namuna olish tartib-qoidalari bilan "Tasodifiy sonlarni tarqatish" bo'limiga ega.

Izohlar

Adabiyot

• Devroye, L. (1986) Bir xil bo'lmagan tasodifiy o'zgaruvchan avlod. Nyu-York: Springer
• Fishman, G.S. (1996) Monte-Karlo. Tushunchalar, algoritmlar va qo'llanmalar. Nyu-York: Springer
• Xörmann, V.; J Leydold, G Derflinger (2004,2011) Avtomatik bir xil bo'lmagan tasodifiy o'zgaruvchan avlod. Berlin: Springer.
• Knut, D.E. (1997) Kompyuter dasturlash san'ati, Jild 2018-04-02 121 2 Seminumerical algoritmlar, 3.4.1-bob (3-nashr).
• Ripley, B.D. (1987) Stoxastik simulyatsiya. Vili.