Monte Carlo Algorithm

May -Akda: Randy Alexander
Petsa Ng Paglikha: 23 Abril 2021
I -Update Ang Petsa: 1 Hulyo 2024
Anonim
Monte Carlo Simulation
Video.: Monte Carlo Simulation

Nilalaman

Kahulugan - Ano ang ibig sabihin ng Monte Carlo Algorithm?

Ang algorithm ng Monte Carlo ay isang uri ng algorithm na pinigilan ng mapagkukunan na nagbabalik ng mga sagot batay sa posibilidad. Bilang isang resulta, ang mga solusyon na ginawa ng algorithm ng Monte Carlo ay maaaring o hindi tama sa loob ng isang tiyak na margin ng error. Ang mga matematika, siyentipiko at mga developer ay gumagamit ng mga algorithm ng Monte Carlo upang gumawa ng mga obserbasyon batay sa input.


Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.

Ipinaliwanag ng Techopedia ang Monte Carlo Algorithm

Ang isa sa mga pinakamahusay na paraan upang mailarawan ang mga algorithm ng Monte Carlo ay ang kaibahan ng mga ito sa ibang klase ng mga algorithm na tinatawag na mga algorithm ng Las Vegas. Sa isang algorithm ng Las Vegas, ang resulta ay palaging tama, ngunit ang system ay maaaring gumamit ng higit pa sa inaasahang halaga ng mga mapagkukunan o oras. Sa mga salita ng ilang mga eksperto, ang "algorithm" ng Las Vegas na may paggamit ng mapagkukunan habang palaging binabalik ang isang tiyak na resulta.

Sa kabilang banda, ang algorithm ng Monte Carlo ay gumagamit ng isang may hangganan na mapagkukunan ng landas upang makabuo ng mga nabanggit na "malabo" na mga resulta na may isang margin ng error. Ang mga algorithm ng Monte Carlo ay madalas na umaasa sa paulit-ulit na random sampling - nakakakuha sila ng pangkalahatang random na numero, at naghahanap ng posibilidad upang magbigay ng mga resulta.


Ang ilang mga dalubhasa ay gumagamit ng halimbawa ng isang parisukat sa loob ng isang bilog, at inilalarawan ang proseso ng algorithm ng Monte Carlo bilang isang serye ng mga "hit" na papunta sa interior na bilog, o sa mga panlabas na gilid ng parisukat na lampas sa mga hangganan ng bilog. Ipinapakita ng mga visual na demonstrasyon kung paano ang paulit-ulit na sampling ay nagbibigay sa Monte Carlo algorithm ng isang mas tumpak na resulta. Ang mga algorithm ng Monte Carlo, pati na rin ang mga bagay tulad ng isang paghahanap sa puno ng Monte Carlo o simulator ng Monte Carlo, ay umaasa sa ideyang pang-matematika na ito na ang paulit-ulit na pag-sample ay nagbubunga ng mga resulta ng intelektwal na katalinuhan.