Obsah:
Definícia - Čo znamená algoritmus Monte Carlo?
Algoritmus Monte Carlo je typ algoritmu obmedzeného na zdroje, ktorý vracia odpovede na základe pravdepodobnosti. Výsledkom je, že riešenia vytvorené algoritmom Monte Carlo môžu alebo nemusia byť správne v rámci určitej miery chyby. Matematici, vedci a vývojári používajú algoritmy Monte Carlo na pozorovanie na základe vstupov.
Techopedia vysvetľuje algoritmus Monte Carlo
Jedným z najlepších spôsobov, ako opísať algoritmy Monte Carlo, je ich porovnanie s inou triedou algoritmov nazývaných algoritmy Las Vegas. V algoritme Las Vegas bude výsledok vždy správny, ale systém môže použiť viac ako predpokladané množstvo zdrojov alebo času. Podľa slov niektorých odborníkov algoritmus Las Vegas „hazarduje“ s využívaním zdrojov, pričom vždy vracia presný výsledok.
Algoritmus Monte Carlo naopak používa konečnú cestu zdrojov na generovanie vyššie uvedených „fuzzy“ výsledkov s mierou chýb. Algoritmy Monte Carlo sa často spoliehajú na opakovaný náhodný odber vzoriek - získavajú všeobecné náhodné čísla a hľadajú pravdepodobnosť, aby poskytli výsledky.
Niektorí odborníci používajú príklad štvorca v kruhu a opisujú proces algoritmu Monte Carlo ako sériu „zásahov“, ktoré dopadnú buď do vnútorného kruhu alebo na vonkajšie okraje štvorca za hranice kruhu. Vizuálne ukážky ukazujú, ako viac opakovaného vzorkovania dáva algoritmu Monte Carlo presnejší výsledok. Algoritmy Monte Carlo, ako aj veci ako stromové prehľadávanie Monte Carlo alebo simulátor Monte Carlo, sa spoliehajú na túto základnú matematickú myšlienku, že opakované vzorkovanie poskytuje logické výsledky inteligencie.
