Szimuláció a véletlenszerű események
Ábra. 7.1. Szimulációs algoritmus az egyes véletlenszerű események
Szimuláció a teljes csoport összeegyeztethetetlen véletlenszerű események. Tegyük fel előre megadott elemi események A1. Egy> c a valószínűségek p1. pn rendre (p1 + ... + pn = 1) .A össze egy lágy modell "felgyorsul" egy sor eredmények, osszuk mentálisan intervallum BSV értékek (0 £ t £ 1) az N hosszúságú szegmenst P1, P2. pn. Ez mindig lehetséges, mert p1 + ... + pn = 1. Például meg lehet adni a szegmensek a következők:
Algoritmus szimuláció véletlenszerű eredmények Aj, hogy hivatkozva a EFS érzékelő, hogy melyik az intervallumok # 61537; 1, # 61.472; # 61537; 2. # 61537; n kapott érték BSV. A tény, hogy a beleesik egy adott intervallum # 61537; j előre meghatározza eltolódás algoritmust, hogy szimulálja a megfelelő eljárás, amely azonos számú, mint az eredmény Aj. Mivel a valószínűsége eső intervallumban BSV # 61537; j jelentése megegyezik a hosszával PJ. akkor annak a valószínűsége, hogy egy kimenetel Aj egyenlő pj. Ez a módszer a modellezés egyszerű független esemény az úgynevezett „teszt eredményéről sokat.”
Példaként, megkonstruálunk egy modellt a művelet, amely a húzza ki a labdát a urn tartalmazó öt fehér golyó (B), három vörös (R), és két fekete (B). Mivel az eredményt a B, R, B a valószínűségek p1 = 0,5, p2 = 0,3 és P3 = 0,2 illetve az intervallum (0,1) szakaszokra oszlik (0, 0,5), (0, 5; 0,8) és (0,8, 1).
modellezés algoritmus nagyjából a következő formában:
1. Kap z értéke EFS érzékelőt.
2. Ha Z £ 1/2. print "B", illetve, ha z £ 8/10. megjelenítéséhez "K", egyébként megjelenik a "B".
Itt egy példa a 60-szeres teljesítmény Ennek az algoritmusnak a számítógépen; azt látjuk, hogy az előfordulási gyakoriságot az egyes kimenetelek körülbelül megfelel annak a valószínűsége:
Tehát, kiindulási "B" megjelent 31 alkalommal (52%), "K" - 15 alkalommal (25%) és a "B" - 14-szer (23%).
Szimuláció a komplex véletlen események. Komplex események kimenetele attól függ, két vagy több egyszerű eseményeket. Összes Az ilyen típusú tartják két esetben: az egyszerű, független események és függ az egyszerű eseményeket.
Generation komplex esemény, ami annak az eredménye a megfigyelés egyszerű független véletlen események vizsgálni legalább, ha adott két egyszerű és B események, amelyek per-tekintettel azok előfordulási valószínűsége P (A), és P (B), ill. Események, mint forma teljes csoport ellentétes események, azaz a
Lehetséges kimenetelek együttes vizsgálatok: megfelel ezeknek a következményeknek, valamint a valószínűsége eredmények Ezeket a bonyolult forma teljes csoport független eseményeket, vagyis Ezekkel valószínűségek és egy módja annak, hogy „teszteljék az eredmény a sok” jár ki az összes lehetséges kimenetelt.
A második módszer az, hogy alternatív modellezési szimulációs események A, majd a B események, vagy fordítva, akkor az első V. A. megszerezni az egyik a négy eredmények a fent felsorolt.
A generációs függő véletlen események. Azokban az esetekben, ahol A és B-függő események, az eljárás modellezéséhez összetett események futó több inache.Iskhodnymi adatok a modell a valószínűségét Søby csapágy A, B és B / A. azaz rendre P (A) P (B) P (B / A) - a feltételes valószínűsége az esemény B, azzal a megkötéssel, hogy a Søby távú A megérkezett.
Lehetséges eredmények AB, A, B, megfelelnek a valószínűségek
A feltételes valószínűsége korábban tárolt teljes valószínűségi képletet esemény B.
Használata valószínűség (7,3), kidobnak lehetséges megvalósításai módszer komplex események „a vizsgálat eredményére tétel” vagy a valószínűsége, B és B / A váltakozva szimulálják eseményeket, majd A. Az esemény.