Obsah
- Definice - Co znamená algoritmus Monte Carlo?
- Úvod do Microsoft Azure a Microsoft Cloud V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
- Techopedia vysvětluje algoritmus Monte Carlo
Definice - Co znamená algoritmus Monte Carlo?
Algoritmus Monte Carlo je typ algoritmu omezeného na zdroje, který vrací odpovědi na základě pravděpodobnosti. Výsledkem je, že řešení vytvořená algoritmem Monte Carlo mohou nebo nemusí být správná v rámci určité míry chyby. Matematici, vědci a vývojáři používají algoritmy Monte Carlo k pozorování na základě vstupů.
Úvod do Microsoft Azure a Microsoft Cloud V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
Techopedia vysvětluje algoritmus Monte Carlo
Jedním z nejlepších způsobů, jak popsat algoritmy Monte Carlo, je porovnat je s jinou třídou algoritmů zvaných Las Vegas algoritmy. V algoritmu Las Vegas bude výsledek vždy správný, ale systém může využívat více než očekávané množství zdrojů nebo času. Podle slov některých odborníků algoritmus Las Vegas „hazarduje“ s využitím zdrojů a vždy vrací přesný výsledek.
Algoritmus Monte Carlo naopak používá konečnou cestu zdroje ke generování výše uvedených „fuzzy“ výsledků s mírou chyby. Algoritmy Monte Carlo se často spoléhají na opakované náhodné vzorkování - získají obecná náhodná čísla a hledají pravděpodobnost, aby poskytly výsledky.
Někteří odborníci používají příklad čtverce v kruhu a popisují proces algoritmu Monte Carlo jako řadu „zásahů“, které dopadnou buď do vnitřního kruhu, nebo na vnější okraje čtverce za hranice kruhu. Vizuální demonstrace ukazují, jak opakované vzorkování dává algoritmu Monte Carlo přesnější výsledek. Algoritmy Monte Carlo, stejně jako věci jako stromové vyhledávání Monte Carlo nebo simulátor Monte Carlo, se spoléhají na tuto základní matematickou myšlenku, že opakované vzorkování přináší logické výsledky inteligence.