Stoxastik jarayonda kam uchraydigan hodisalardan namuna olish - Stochastic process rare event sampling
Stoxastik jarayonning kamdan-kam hodisalari namunalari (SPRES) bu a Nodir hodisalardan namuna olish usuli kompyuter simulyatsiyasi uchun maxsus ishlab chiqilgan muvozanat emas hisob-kitoblar, shu jumladan kam uchraydigan hodisa stavkalari vaqtga bog'liq bo'lgan (statsionar bo'lmagan jarayon). Dinamikada vaqtga bog'liqlik mavjud bo'lgan tizimlarni davolash uchun, tashqi ko'rinish o'zgarishi tufayli parametr yoki ga evolyutsiya tizimning o'zi, vaqt ichida teng taqsimlanadigan va o'zgarishni hisobga oladigan namuna olishga erishish uchun tarmoqlanish yo'llari sxemasini ishlab chiqish kerak. oqimlar ning turli mintaqalari orqali fazaviy bo'shliq.
Algoritmning qisqacha mazmuni
SPRES algoritm[1] belgilangan vaqt oralig'ida simulyatsiya yo'llarini filiallari. Tarmoqlanish jarayoni bir xil yo'llarni bir-biridan ajratib turishni talab qiladi, masalan, kompyuterdagi urug'ni o'zgartirish tasodifiy sonlar generatori. Tabiiyki, deb hisoblanadigan tizimlar uchun deterministik, tasodifiy elementni, masalan, o'zgaruvchanlikka qo'shilish orqali kiritish mumkin issiqlik hammomi yoki aniq modellashtirilmagan, ammo real tizimda mavjud bo'lgan ba'zi simulyatsiya elementlarini hisobga olish uchun tasodifiy bezovtaliklarni qo'shish orqali.
Namuna olishning ortiqcha yoki kamligi (dallanish zichligi) miqdori kamdan-kam uchraydigan qiziqishlarga qarab harakatlanishni o'lchaydigan ba'zi bir tizimga xos bo'lgan "taraqqiyot koordinatasi" asosida belgilanadi. The ehtimollik yangi yo'l segmenti uchun boshlang'ich nuqtasi sifatida konfiguratsiyani tanlash xolis simulyatsiyada paydo bo'lish ehtimoli va taraqqiyot koordinatasida mahalliy oqim oldinga siljish bilan birgalikda, ortiqcha oqim kattaroq namuna olish uchun kichik oqim bilan olib boriladi.
Usul kamdan-kam uchraydigan hodisalarni vaqt bo'yicha tayyor kuzatishga imkon berish uchun mo'ljallangan. Taraqqiyot koordinatasidagi interfeyslarga asoslangan traektoriyalarni o'z vaqtida emas, balki ajratadigan usullarga nisbatan qo'shimcha foyda shundaki, koordinatalar koeffitsientining aksariyat qismida koordinatani faqat belgilangan vaqt oralig'ida (doimiy ravishda emas) baholash kerak, chunki aniq vaqt - oxirgi interfeysdan tashqari boshqa interfeyslarga erishiladigan nuqta endi muhim emas.