Product Design, Manufacturing & Innovation Resources
بيت » طرق مونت كارلو

طرق مونت كارلو

1940
  • Stanislaw Ulam
  • John von Neumann
  • Nicholas Metropolis
مختبر حسابي يضم باحثين يقومون بإجراء محاكاة مونت كارلو في التحليل العددي.

(صورة تم إنشاؤها للتوضيح فقط)

تُعدّ أساليب مونت كارلو فئةً واسعةً من الخوارزميات الحسابية التي تعتمد على تكرار أخذ العينات العشوائية للحصول على نتائج عددية. وتقوم فكرتها الأساسية على استخدام العشوائية لحل المسائل التي قد تكون حتميةً من حيث المبدأ. وتُستخدم هذه الأساليب غالبًا عندما يصعب أو يستحيل استخدام مناهج أخرى، خاصةً لمحاكاة الأنظمة المعقدة أو دمج الدوال عالية الأبعاد.

تعتمد الفكرة الأساسية وراء طرق مونت كارلو على تقريب حل مشكلة ما من خلال إجراء محاكاة إحصائية. فبدلاً من حل مجموعة من المعادلات القطعية، يتم تحديد نطاق من المدخلات المحتملة، ثم توليد عدد كبير من المدخلات العشوائية من توزيع احتمالي على هذا النطاق، وإجراء عملية حسابية قطعية على كل مدخل، ثم تجميع النتائج. على سبيل المثال، لإيجاد مساحة شكل معقد، يمكن إحاطته بشكل بسيط ذي مساحة معلومة (مثل مستطيل)، وتوزيع عدد كبير من النقاط العشوائية بشكل منتظم داخل المستطيل، وحساب نسبة النقاط التي تقع داخل الشكل المعقد. هذه النسبة، مضروبة في مساحة المستطيل، تقارب مساحة الشكل المعقد. تتحسن دقة هذا التقريب عمومًا مع الجذر التربيعي لعدد العينات، وهي خاصية أساسية مستمدة من نظرية النهاية المركزية. هذا يجعل أساليب مونت كارلو فعّالة للغاية في حلّ المسائل ذات الأبعاد المتعددة، حيث تعاني الطرق العددية التقليدية، كالتكامل العددي، من "لعنة الأبعاد"، أي أن تكلفتها الحسابية تتزايد بشكل أُسّي مع ازدياد عدد الأبعاد. في المقابل، تتزايد تكلفة مونت كارلو بوتيرة أبطأ بكثير، مما يجعلها النهج الأمثل للعديد من المسائل عالية الأبعاد في الفيزياء والتمويل وعلوم البيانات.

ابتكر نيكولاس متروبوليس اسم "مونت كارلو"، مستوحياً إياه من عم ستانيسلاف أولام الذي كان يقترض المال من أقاربه للمقامرة في كازينو مونت كارلو. وقد حفزت الحاجة إلى محاكاة انتشار النيوترونات لمشروع مانهاتن في مختبر لوس ألاموس الوطني التطور الحديث لهذه الطريقة. ونظرًا لسرية العمل، فقد استلزم الأمر استخدام اسم رمزي، واختير اسم "مونت كارلو" نظرًا للدور المحوري الذي يلعبه الصدفة والأرقام العشوائية، على غرار ألعاب الحظ مثل الروليت.

UNESCO Nomenclature: 1202
– علوم الكمبيوتر

يكتب

البرنامج/الخوارزمية

الاضطراب

ثوري

الاستخدام

الاستخدام الواسع النطاق

السلائف

  • مشكلة إبرة بوفون (1777)
  • العمل الإحصائي المبكر لأخذ العينات الذي أجراه اللورد كلفن، والطالب (ويليام سيلي جوسيت)، وآخرون
  • تطوير نظرية الاحتمالات (لابلاس، برنولي)
  • قانون الأعداد الكبيرة
  • نظرية الحد المركزي

التطبيقات

  • النمذجة المالية (تسعير الخيارات)
  • الفيزياء الحسابية (نقل الجسيمات)
  • التعلم الآلي (الاستدلال البايزي)
  • رسومات الحاسوب (تتبع الأشعة)
  • محاكاة اكتشاف الأدوية
  • فرق التنبؤ بالطقس

براءات الاختراع:

NA

أفكار ابتكارات محتملة

بسبب عمليات جمع البيانات من خلال برامج الروبوت، والتي تتجاوز حاليًا 40 ألفًا يوميًا، فإن هذا المحتوى مخصص لأعضاء المجتمع فقط.
> تسجيل الدخول < أو > سجل < (مجاني 100٪) للوصول إلى هذا، وكذلك جميع المحتويات والأدوات الأخرى المقيدة.

ذات صلة بـ: مونت كارلو، أخذ العينات العشوائية، المحاكاة، الطريقة العددية، العشوائية، الاحتمالية، الحساب، التقريب، التكامل عالي الأبعاد، الإحصاء.

السياق التاريخي

طرق مونت كارلو

1928
1930
1936
1940
1943
1950
1950
1925
1930
1931
1939
1940
1950
1950
1952

(إذا كان التاريخ غير معروف أو غير ذي صلة، على سبيل المثال "ميكانيكا الموائع"، يتم توفير تقدير تقريبي لظهوره الملحوظ)

الاختراع والابتكار والمبادئ التقنية ذات الصلة

الصور بالحجم الكامل والتنزيلات متاحة فقط 100% مجاناً للأعضاء المسجلين.