مولدات الأرقام شبه العشوائية
مولد الأرقام شبه العشوائية هو تكرار حتمي ينتج، من بذرة أولية، سلسلة طويلة قابلة للتكرار من الأرقام التي تحاكي سحوبات مستقلة من التوزيع المنتظم على فترة الوحدة.
Definition
مولد الأرقام شبه العشوائية هو خوارزمية تُعرّف بحالة، ودالة انتقال تقدم الحالة، ودالة إخراج تربط كل حالة برقم، منتجةً سلسلة دورية تهدف إلى أن تكون غير قابلة للتمييز إحصائياً عن الأرقام العشوائية المنتظمة.
Scope
يغطي هذا الموضوع بناء المولدات المنتظمة (التوافقية الخطية، فيبوناتشي المتأخرة، سجل الإزاحة ذو التغذية الراجعة المعممة، والمولدات المدمجة)، والخصائص الهيكلية التي تحدد جودتها مثل طول الدورة وسلوك الشبكة أو التوزيع المتساوي، والاختبارات التجريبية والنظرية المستخدمة للتصديق عليها. تُذكر المولدات الآمنة تشفيرياً فقط كهدف تصميم متباين.
Core questions
- ما هي التكرارات التي تنتج دورات طويلة وتوحيدًا جيدًا عالي الأبعاد؟
- كيف تُقاس جودة المولد من خلال هيكل شبكته وتوزيعه المتساوي؟
- ما هي مجموعات الاختبارات التجريبية التي تكشف الانحرافات عن العشوائية؟
- كيف تُبذر المولدات وتُدمج لتوسيع الدورة وتحسين الخصائص الإحصائية؟
Key concepts
- البذرة والحالة
- طول الدورة
- التوزيع المتساوي
- هيكل الشبكة
- اختبار الطيف
- المولدات المدمجة
Key theories
- مولدات التكرار الخطي
- تُقدم تكرارات التوافق الخطي وسجل الإزاحة حالة عدد صحيح بواسطة الحساب النمطي؛ وتُحدد دورتها وهيكل شبكة المخرجات المتتالية بواسطة خصائص نظرية الأعداد للمضاعف والمعامل.
- التوزيع المتساوي و Mersenne Twister
- تحقق المولدات القائمة على سجلات الإزاحة ذات التغذية الراجعة المعممة الملتوية دورات هائلة وتوزيعًا متساويًا يمكن إثباته في العديد من الأبعاد، مما يجعلها خيارًا افتراضيًا معتمدًا على نطاق واسع للمحاكاة الإحصائية.
Clinical relevance
يحدد المولد الافتراضي في حزمة إحصائية قابلية تكرار وصلاحية كل محاكاة، واختبار التمهيد (bootstrap)، ونتائج مونت كارلو التي ينتجها؛ يساعد فهم الدورة والتوزيع المتساوي الممارسين على تجنب المولدات التي يمكن أن تفسد انتظاماتها الخفية المحاكاة عالية الأبعاد.
History
اقترح ليمر طريقة التوافق الخطي في عام 1949؛ وكشف التحليل اللاحق عن عيوب الشبكة للمعاملات المختارة بشكل سيء، مما حفز اختبار الطيف، والمولدات المدمجة، وفي النهاية تصاميم التوزيع المتساوي ذات الدورة الطويلة مثل Mersenne Twister في عام 1998.
Key figures
- Donald Knuth
- Pierre L'Ecuyer
- Makoto Matsumoto
- Derrick Henry Lehmer
Related topics
Seminal works
- knuth1997
- matsumoto1998
Frequently asked questions
- ما الذي يجعل مولدًا شبه عشوائي أفضل من آخر؟
- يتميز المولد الجيد بدورة طويلة جدًا، ويوزع مخرجاته بشكل موحد حتى في العديد من الأبعاد، ويجتاز مجموعات الاختبارات الإحصائية القياسية، وهو سريع وقابل للتكرار. يمكن أن تحتوي المولدات الضعيفة على دورات قصيرة أو أنماط شبكية مرئية تؤثر على المحاكاة.
- لماذا تهم البذرة؟
- تحدد البذرة الحالة الأولية، وبالتالي تتحدد السلسلة بأكملها بواسطتها. تسجيل البذرة يجعل المحاكاة قابلة للتكرار بدقة، بينما يمكن أن يتسبب اختيار البذور بإهمال في تداخل أو ارتباط التدفقات عبر التشغيلات المتوازية.