توليد الأعداد العشوائية
يُنتج توليد الأعداد العشوائية متتاليات من الأعداد التي تتصرف كما لو أنها مستمدة من توزيع احتمالي مستهدف، مما يوفر المدخلات العشوائية التي تعتمد عليها محاكاة مونت كارلو، وإعادة أخذ العينات، والخوارزميات العشوائية.
Definition
توليد الأعداد العشوائية هو بناء وتحليل الخوارزميات التي تولد أعدادًا تقارب سحوبات مستقلة من توزيع احتمالي محدد، بدءًا من مصدر منتظم على الفترة الوحدوية.
Scope
يغطي هذا المجال الخوارزميات الحتمية التي تنتج متتاليات شبه عشوائية منتظمة، والتحويلات التي تحول المتغيرات المنتظمة إلى عينات من توزيعات عشوائية، ومخططات القبول والرفض للكثافات التي لا يمكن عكسها في شكل مغلق، وأدوات تقليل التباين التي تحسن كفاءة مقدرات المحاكاة. تُذكر مصادر إنتروبيا الأجهزة والمولدات التشفيرية كحالات حدودية، ولكن التركيز ينصب على المولدات المستخدمة في المحاكاة الإحصائية.
Sub-topics
Core questions
- كيف يمكن لخوارزمية حتمية أن تنتج متتاليات تجتاز الاختبارات الإحصائية للعشوائية والانتظام؟
- بالنظر إلى مولد منتظم، كيف يتم الحصول على عينات من توزيع مستهدف عشوائي؟
- عندما يكون العكس المباشر غير ممكن، كيف يتم أخذ العينات من الكثافة باستخدام القبول والرفض؟
- كيف يمكن تقليل تباين مقدر المحاكاة دون زيادة حجم العينة؟
Key theories
- التوليد المنتظم شبه العشوائي
- ينتج التكرار ذو الفترة الطويلة والبنية الشبكية الجيدة متتاليات حتمية لا يمكن تمييزها إحصائيًا عن السحوبات المنتظمة المستقلة؛ تُقيّم الجودة بطول الفترة، والتوزيع المتساوي، ومجموعات من الاختبارات التجريبية.
- طرق التحويل
- تحول دالة التكامل الاحتمالي وما يرتبط بها المتغيرات المنتظمة إلى توزيع مستهدف: يؤدي تطبيق دالة التوزيع التراكمي العكسية إلى عينات دقيقة كلما أمكن تقييمها.
- أخذ العينات بالقبول والرفض
- من خلال الاقتراح من غلاف سهل أخذ العينات يهيمن على الكثافة المستهدفة وقبول المقترحات باحتمالية تساوي نسبة الكثافة، يحصل المرء على عينات دقيقة من الكثافات التي لا يمكن عكسها، بتكلفة تحددها إحكام الغلاف.
Clinical relevance
يرتكز توليد الأعداد العشوائية الموثوق به على تكامل مونت كارلو، والاستدلال بالتمهيد والتباديل، وأخذ العينات الخلفية البايزية، والتجارب العشوائية، ودراسات المحاكاة عبر العلوم؛ يمكن للمولدات الرديئة ذات الفترات القصيرة أو التشوهات الشبكية أن تحيز نتائج المحاكاة بصمت، لذا فإن جودة المولد تعد مصدر قلق أساسي لإمكانية إعادة الإنتاج.
History
اعتمد عمل مونت كارلو المبكر في لوس ألاموس على مخططات توافقية بسيطة ومخططات المربع الأوسط؛ كشفت العقود اللاحقة عن عيوبها وأنتجت نظرية صارمة للهيكل الشبكي والتوزيع المتساوي، وبلغت ذروتها في مولدات ذات فترات طويلة ومجموعات اختبار موحدة لتقييم العشوائية.
Key figures
- Luc Devroye
- Donald Knuth
- Pierre L'Ecuyer
- John von Neumann
Related topics
Seminal works
- devroye1986
- knuth1997
Frequently asked questions
- هل الأعداد العشوائية التي يولدها الحاسوب عشوائية حقًا؟
- معظمها شبه عشوائي: تنتج خوارزمية حتمية متتالية قابلة للتكرار من بذرة. تتميز المولدات المصممة جيدًا بفترات طويلة جدًا وتجتاز الاختبارات الإحصائية، لذا فإن الناتج لا يمكن تمييزه عن العشوائية الحقيقية لأغراض المحاكاة، مع بقائه قابلاً للتكرار بدقة عند تثبيت البذرة.
- لماذا تعتبر دالة التوزيع التراكمي العكسية محورية جدًا؟
- إذا كان U منتظمًا على (0,1)، فإن تطبيق دالة التوزيع التراكمي العكسية لأي توزيع على U ينتج عينة من ذلك التوزيع. هذا التحويل الاحتمالي التكاملي دقيق وهو الطريقة الافتراضية كلما أمكن حساب العكس.