حل معمای زندانی ها و لامپ با استفاده از الگوریتم MCMC
محل انتشار: چهارمین کنفرانس بین المللی محاسبات نرم
سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 117
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSCG04_014
تاریخ نمایه سازی: 23 اسفند 1400
چکیده مقاله:
در این مقاله، تعداد روزهای لازم برای آزادی m زندانی با استفاده از لامپ موجود در اتاق زندانبان مورد مطالعه قرار گرفته است. در این راستا محققین مختلف راه حل های گوناگونی ارائه داده اند که نیاز به بحث نظری پیچیده ای دارد. در این مقاله با استفاده از نتیجه قانون قوی اعداد بزرگ یعنی الگوریتم MCMC ، مساله شبیه سازی شده است و بر اساس الگوریتم MCMC تعداد روزهای لازم برای آزادی زندانی های محاسبه شده است. نتیجه بسیار خوب روش شبیه سازی با جواب نظری مقایسه شده است. همچنین همگرایی الگوریتم شبیه سازی به همراه تعداد تکرارهای لازم الگوریتم، مورد بحث قرار گرفته است که بیانگر نتایج بسیار خوب این روش در حل معمای مد نظر است. مزیت استفاده از الگوریتم MCMC در مقایسه با روش های نظری این است که محقق را از راهکارهای پیچیده ریاصی بی نیاز می کند و ا ین امکان را فراهم می سازد تا مسائل مختلف با الگوریتم های شبیه سازی تقریبا یکسان، به آسانی حل شود.
کلیدواژه ها:
نویسندگان
فیاض بهاری
دکتری آمار، دانشگاه محقق اردبیلی