روش مونت کارلو ( به انگلیسی: Monte Carlo method ) ( یا تجربه مونت کارلو ) یک الگوریتم محاسباتی است که از نمونه گیری تصادفی برای محاسبه نتایج استفاده می کند. روش های مونت کارلو معمولاً برای شبیه سازی سیستم های فیزیکی، ریاضیاتی و اقتصادی استفاده می شوند.
در علوم کامپیوتر روشی است که با پیمایش تمام فضای مسئله جواب را میابد.
از طرف دیگر روش مونت کارلو یک طبقه از الگوریتم های محاسبه گر می باشند که برای محاسبه نتایج خود بر نمونه گیری های تکرار شوندهٔ تصادفی اتکاء می کنند. روش های مونت کارلو اغلب زمان انجام شبیه سازی یک سامانه ریاضیاتی یا فیزیکی استفاده می شوند. به دلیل اتکای آن ها بر محاسبات تکراری و اعداد تصادفی یا تصادفی کاذب، روش های مونت کارلو اغلب به گونه ای تنظیم می شوند که توسط رایانه اجرا شوند. گرایش به استفاده از روش های مونت کارلو زمانی بیشتر می شود که محاسبه پاسخ دقیق با کمک الگوریتم های قطعی ناممکن یا ناموجه باشد. [ ۱] روش های شبیه سازی مونت کارلو مخصوصاً در مطالعه سیستم هایی که در آن تعداد زیادی متغیر با درجه آزادی های دو به دو مرتبط وجود دارد مفید است، از جمله این سیستم ها می توان به سیالات، جامداتی که به شدت کوپل شده اند، مواد بی نظم و ساختارهای سلولی ( مدل سلولی پاتز – Potts - را ببیند ) اشاره نمود. از آن گذشته، روش های مونت کارلو برای شبیه سازی پدیده هایی که عدم قطعیت زیادی در ورودی های آن ها وجود دارد نیز مفید هستند، مثلاً محاسبه ریسک در تجارت. همچنین این روش ها به طور گسترده ای در ریاضیات مورد استفاده قرار می گیرند: یک نمونه استفاده سنتی کاربرد این روش ها در برآورد انتگرال های معین است، به خصوص انتگرال های چند بعدی با محدوده های مرزی پیچیده. واژه مونت کارلو در دهه ۱۹۴۰ ( دهه ۱۳۱۰ شمسی ) به وسیله فیزیکدانانی که روی پروژه ساخت یک سلاح اتمی در آزمایشگاه ملی لوس آلاموس آمریکا کار می کردند رایج شده است. [ ۲]
ریشه نام «مونت کارلو» از زبان ایتالیایی است و به اصلیت اسم شاهزاده کارلو سوم از موناکو بر می گردد که زیر نفوذ و حمایت دربار ایتالیا قرار داشت. تا قبل از سال ۱۸۶۱ که موناکو به شکلی خودمختار درآمد، زبان رسمی ایتالیایی بود، اما در یکصد سال گذشته، زبان رسمی به فرانسوی تغییر داده شد. [ ۳]
مونت کارلو ( در فرانسوی: Monte - Carlo ) نام منطقه ای است بسیار مشهور در کشور خودمختار موناکو واقع در اروپای غربی. جمعیت ساکن در مونت کارلو در حدود ۳۰۰۰ نفر را شامل می شود. منطقه مونت کارلو، ثروتمندترین منطقه از کشور خودمختار موناکو است. [ ۴]
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفدر علوم کامپیوتر روشی است که با پیمایش تمام فضای مسئله جواب را میابد.
از طرف دیگر روش مونت کارلو یک طبقه از الگوریتم های محاسبه گر می باشند که برای محاسبه نتایج خود بر نمونه گیری های تکرار شوندهٔ تصادفی اتکاء می کنند. روش های مونت کارلو اغلب زمان انجام شبیه سازی یک سامانه ریاضیاتی یا فیزیکی استفاده می شوند. به دلیل اتکای آن ها بر محاسبات تکراری و اعداد تصادفی یا تصادفی کاذب، روش های مونت کارلو اغلب به گونه ای تنظیم می شوند که توسط رایانه اجرا شوند. گرایش به استفاده از روش های مونت کارلو زمانی بیشتر می شود که محاسبه پاسخ دقیق با کمک الگوریتم های قطعی ناممکن یا ناموجه باشد. [ ۱] روش های شبیه سازی مونت کارلو مخصوصاً در مطالعه سیستم هایی که در آن تعداد زیادی متغیر با درجه آزادی های دو به دو مرتبط وجود دارد مفید است، از جمله این سیستم ها می توان به سیالات، جامداتی که به شدت کوپل شده اند، مواد بی نظم و ساختارهای سلولی ( مدل سلولی پاتز – Potts - را ببیند ) اشاره نمود. از آن گذشته، روش های مونت کارلو برای شبیه سازی پدیده هایی که عدم قطعیت زیادی در ورودی های آن ها وجود دارد نیز مفید هستند، مثلاً محاسبه ریسک در تجارت. همچنین این روش ها به طور گسترده ای در ریاضیات مورد استفاده قرار می گیرند: یک نمونه استفاده سنتی کاربرد این روش ها در برآورد انتگرال های معین است، به خصوص انتگرال های چند بعدی با محدوده های مرزی پیچیده. واژه مونت کارلو در دهه ۱۹۴۰ ( دهه ۱۳۱۰ شمسی ) به وسیله فیزیکدانانی که روی پروژه ساخت یک سلاح اتمی در آزمایشگاه ملی لوس آلاموس آمریکا کار می کردند رایج شده است. [ ۲]
ریشه نام «مونت کارلو» از زبان ایتالیایی است و به اصلیت اسم شاهزاده کارلو سوم از موناکو بر می گردد که زیر نفوذ و حمایت دربار ایتالیا قرار داشت. تا قبل از سال ۱۸۶۱ که موناکو به شکلی خودمختار درآمد، زبان رسمی ایتالیایی بود، اما در یکصد سال گذشته، زبان رسمی به فرانسوی تغییر داده شد. [ ۳]
مونت کارلو ( در فرانسوی: Monte - Carlo ) نام منطقه ای است بسیار مشهور در کشور خودمختار موناکو واقع در اروپای غربی. جمعیت ساکن در مونت کارلو در حدود ۳۰۰۰ نفر را شامل می شود. منطقه مونت کارلو، ثروتمندترین منطقه از کشور خودمختار موناکو است. [ ۴]
wiki: روش مونته کارلو