O que é um algoritmo de monte carlo? - o que é techopedia

Definição - O que significa o Algoritmo de Monte Carlo?

Um algoritmo de Monte Carlo é um tipo de algoritmo de recurso restrito que retorna respostas com base na probabilidade. Como resultado, as soluções produzidas pelo algoritmo de Monte Carlo podem ou não estar corretas dentro de uma certa margem de erro. Matemáticos, cientistas e desenvolvedores usam algoritmos de Monte Carlo para fazer observações com base em informações.

Techopedia explica o algoritmo de Monte Carlo

Uma das melhores maneiras de descrever os algoritmos de Monte Carlo é contrastá-los com uma classe diferente de algoritmos chamada algoritmos de Las Vegas. Em um algoritmo de Las Vegas, o resultado sempre estará correto, mas o sistema pode usar mais do que a quantidade prevista de recursos ou tempo. Nas palavras de alguns especialistas, o algoritmo de Las Vegas “joga” com o uso de recursos, sempre retornando um resultado preciso.

Pelo contrário, o algoritmo de Monte Carlo usa um caminho de recursos finitos para gerar os resultados "nebulosos" mencionados acima com uma margem de erro. Os algoritmos de Monte Carlo geralmente dependem de amostragem aleatória repetida - eles obtêm números aleatórios gerais e procuram probabilidades para fornecer resultados.

Alguns especialistas usam o exemplo de um quadrado dentro de um círculo e descrevem o processo do algoritmo de Monte Carlo como uma série de "acertos" que aterrissam no círculo interno ou nas bordas externas do quadrado além dos limites do círculo. Demonstrações visuais mostram como uma amostragem mais repetida fornece ao algoritmo de Monte Carlo um resultado mais preciso. Os algoritmos de Monte Carlo, bem como coisas como uma pesquisa em árvore ou um simulador de Monte Carlo, contam com essa idéia matemática fundamental de que a amostragem repetida produz resultados de inteligência lógica.