Turinys:
Apibrėžimas - ką reiškia Monte Karlo algoritmas?
Monte Karlo algoritmas - tai ištekliais apribotas algoritmas, kuris grąžina atsakymus pagal tikimybę. Dėl to Monte Carlo algoritmo sukurti sprendimai gali būti teisingi per tam tikrą klaidos ribą. Matematikai, mokslininkai ir kūrėjai naudoja Monte Karlo algoritmus stebėjimams pagrįsti.
„Techopedia“ paaiškina Monte Karlo algoritmą
Vienas iš geriausių būdų apibūdinti Monte Karlo algoritmus yra palyginti juos su skirtingos klasės algoritmais, vadinamais Las Vegaso algoritmais. Taikant Las Vegaso algoritmą, rezultatas visada bus teisingas, tačiau sistema gali sunaudoti daugiau nei numatyta išteklių ar laiko. Kai kurių ekspertų žodžiais, Las Vegaso algoritmas „rizikuoja“ naudoti resursus, visada pateikdamas tikslų rezultatą.
Priešingai, Monte Karlo algoritmas naudoja baigtinį išteklių kelią, kad sugeneruotų aukščiau minėtus „neaiškius“ rezultatus su paklaida. Monte Karlo algoritmai dažnai remiasi pakartotine atsitiktine atranka - jie gauna bendruosius atsitiktinius skaičius ir, norėdami pateikti rezultatus, ieško tikimybės.
Kai kurie ekspertai naudoja kvadrato, esančio apskritime, pavyzdį ir apibūdina Monte Karlo algoritmo procesą kaip „paspaudimų“, kurie nusileis vidiniame apskritime arba išoriniuose kvadrato kraštuose už apskritimo ribų, seką. Vaizdinės demonstracijos rodo, kaip pakartotinis mėginių ėmimas suteikia tikslesnį Monte Carlo algoritmo rezultatą. Monte Karlo algoritmai, taip pat tokie dalykai kaip Monte Karlo medžio paieška ar Monte Karlo treniruoklis, remiasi šia pamatiniu matematiniu sumanymu, kad pakartotinis atranka duoda loginio intelekto rezultatus.
