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 والمحاكاة وتقدير التوقعات في التعلم المعزَّز.

أمثلة عملية

  • تقدير π برمي نقاط عشوائية.
تقدير π Python
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

التطبيقات والاستخدامات

  • المحاكاة المالية والفيزياء.

المزايا

  • تعمل في أبعاد عالية.

القيود والعيوب

  • تقارب بطيء.

تعلّم وراجع

مصطلحات مقترحة للتعلّم بعده