Съдържание
- Определение - Какво означава алгоритъмът на Монте Карло?
- Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите какво представлява компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.
- Техопедия обяснява алгоритма на Монте Карло
Определение - Какво означава алгоритъмът на Монте Карло?
Алгоритъмът Монте Карло е вид алгоритъм с ограничен ресурс, който връща отговори въз основа на вероятността. В резултат на това решенията, произведени от алгоритъма Монте Карло, могат или не могат да бъдат правилни в рамките на определена граница на грешка. Математиците, учените и разработчиците използват алгоритмите на Монте Карло, за да правят наблюдения въз основа на вложените данни.
Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите какво представлява компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.
Техопедия обяснява алгоритма на Монте Карло
Един от най-добрите начини да се опишат алгоритмите на Монте Карло е да ги сравним с различен клас алгоритми, наречени алгоритми в Лас Вегас. В алгоритъм в Лас Вегас резултатът винаги ще бъде правилен, но системата може да използва повече от очакваното количество ресурси или време. По думите на някои експерти, алгоритъмът в Лас Вегас „играе“ с използване на ресурси, като винаги връща точен резултат.
Напротив, алгоритъмът Монте Карло използва ограничен ресурсен път, за да генерира гореспоменатите „размити“ резултати с граница на грешка. Алгоритмите на Монте Карло често разчитат на повтарящи се случайни извадки - те получават общи случайни числа и търсят вероятност, за да осигурят резултати.
Някои експерти използват примера на квадрат в кръг и описват процеса на алгоритъма Монте Карло като поредица от „удари“, които ще се приземят или във вътрешния кръг, или във външните краища на квадрата отвъд границите на кръга. Визуалните демонстрации показват как по-повторното вземане на проби дава по-точен резултат на алгоритъма на Монте Карло. Алгоритмите на Монте Карло, както и неща като търсене на дърво в Монте Карло или симулатор на Монте Карло, разчитат на тази основополагаща математическа идея, че многократното вземане на проби дава резултати от логическата интелигентност.