Monte Carlo Method
طريقة مونت كارلو
التعريف
تقدير كميات رياضية بأخذ عينات عشوائية كثيرة وحساب متوسط النتائج.
تُستخدم لتقدير التكاملات والتوقعات حين يصعب الحل التحليلي. يتحسن الخطأ بنسبة \(1/\sqrt{N}\) مع عدد العينات، بغض النظر عن عدد الأبعاد.
Definition
Monte Carlo methods estimate quantities by averaging over many random samples, with error shrinking as 1/√N regardless of dimension.
شرح مبسّط للمبتدئين
كتقدير مساحة بحيرة برمي حصى عشوائي على مربع حولها وعدّ ما يقع داخلها.
شرح أكاديمي متخصص
من تطبيقاتها MCMC والمحاكاة وتقدير التوقعات في التعلم المعزَّز.
أمثلة عملية
- تقدير π برمي نقاط عشوائية.
import numpy as np
rng = np.random.default_rng(0)
xy = rng.random((100000, 2))
print(round(4 * float((xy ** 2).sum(axis=1).__lt__(1).mean()), 2))شرح الكود
نسبة النقاط داخل ربع دائرة تقدّر π/4.
النتيجة المتوقعة
3.15
التطبيقات والاستخدامات
- المحاكاة المالية والفيزياء.
المزايا
- تعمل في أبعاد عالية.
القيود والعيوب
- تقارب بطيء.
