Difference between revisions 4329115 and 4727894 on hywiki

< previous diff
next diff >
ԱԳԱՀ ալգորիթմ
[[Մաթեմատիկա]]յում, '''Monte Carlo ինտեգրումը'''հանդիսանում է [[թվային քառակուսացում|թվային ինտեգրում]], որը օգտագործում է[[pseudorandomness|պատահական համարները]]. Այսինքն, Monte Carlo ինտեգրման մեթոդները [[ալգորիթմների]] համար որոշակի [[ինտեգրալ]]ների մոտավոր գնահատումն է, սովորաբար նրանցից բազմատարածականները. Սովորական ալգորիթմները գնահատում են ներառելով հերթական ցանցը . [[Monte Carlo մեթոդներ]]ը, սակայն, պատահականորեն ընտրում են կետերը, որով ներառվածը գնահատվում է.

(contracted; show full)

Սովորական ' երկուի բաժանարար ' ռազմավարությունը չի աշխատում բազմամյա հարթություններում, քանի որ ենթահաշիվներից մի շանիսի ծավալները աճում են, շատ արագ ուղին չկորցնելով. Մեկ գնահատականների փոխարեն, որոնց ստորաբաժանումը բերում է ամենաշատ շահաբաժինները և միայն այս հարթության ստորաբաժանումի ծավալի երկայնքով.

Ահա տիպիկ ալգորիթմ Ռեկուրսիվ շերտավորված ընտրանք-ի համար։

Օրինակ <math>N</math> պաըահական կետերը
;։
Միջին գնահատականը և սխալը;։
'''If (Եթե)''' սխալը համարվում է ընդունելի։
'''Return(Վերադարձնել)'''միջինը և սխալը;։
'''Each(Հակառակ դեպքում)''' ։
'''For each''' փոփոխություն։
Երկու փոփոխության ծայրերի գումարը բաժանել;։
Գնահատել երկու ծայրերի միջին նշանակությունները;։
Ընտրել փոփոխությունը ամենամեծ ենթակետի միջինից;։
Բաժանել երկու ծայրերի փոփոխությունների չափը;։
Ամեն մի ենթածավալի համար ուղղարկել երկու ռեկուրսիվ արժեքներ;։
Գնահատել մեծ միջինը և մեծ դիսպերսիան;։
'''Return(Վերադարձնել)''' մեծ միջինը և մեծ դիսպերսիան;։

Ռեկուրսիվ շերտավորված ալգորիթմը կենտրոնանում է ռեգիոններում (ծայրերում) կետերի ընտրման վրա, որտեղ գործառույթի անհամաձայնությունը խոշորագույնն է, այդպիսով նվազեցնելով մեծ վեճ ու դարձնելով առավել արդյունավետ ընտրանք, ինչպես լուսաբանվում է.

Լուսաբանելու համար կետերը գեներացվել են հետևյալ կերպ [[JavaScript]]-1.8 վերը նշված ալգորիթմի իրականացումը,

<syntaxhighlight lang="javascript">
 function strata(f,a,b,acc,eps,N,aold,vold,nold,V)
(contracted; show full)
[[Կատեգորիա:Monte Carlo methods]]

[[ca:Integració de Montecarlo]]
[[de:Monte-Carlo-Algorithmus]]
[[es:Integración de Monte Carlo]]
[[sr:Монте Карло интеграција]]
[[vi:Tích phân Monte-Carlo]]