حل معمای زندانی ها و لامپ با استفاده از الگوریتم MCMC

  • سال انتشار: 1400
  • محل انتشار: چهارمین کنفرانس بین المللی محاسبات نرم
  • کد COI اختصاصی: CSCG04_014
  • زبان مقاله: فارسی
  • تعداد مشاهده: 258
دانلود فایل این مقاله

نویسندگان

فیاض بهاری

دکتری آمار، دانشگاه محقق اردبیلی

چکیده

در این مقاله، تعداد روزهای لازم برای آزادی m زندانی با استفاده از لامپ موجود در اتاق زندانبان مورد مطالعه قرار گرفته است. در این راستا محققین مختلف راه حل های گوناگونی ارائه داده اند که نیاز به بحث نظری پیچیده ای دارد. در این مقاله با استفاده از نتیجه قانون قوی اعداد بزرگ یعنی الگوریتم MCMC ، مساله شبیه سازی شده است و بر اساس الگوریتم MCMC تعداد روزهای لازم برای آزادی زندانی های محاسبه شده است. نتیجه بسیار خوب روش شبیه سازی با جواب نظری مقایسه شده است. همچنین همگرایی الگوریتم شبیه سازی به همراه تعداد تکرارهای لازم الگوریتم، مورد بحث قرار گرفته است که بیانگر نتایج بسیار خوب این روش در حل معمای مد نظر است. مزیت استفاده از الگوریتم MCMC در مقایسه با روش های نظری این است که محقق را از راهکارهای پیچیده ریاصی بی نیاز می کند و ا ین امکان را فراهم می سازد تا مسائل مختلف با الگوریتم های شبیه سازی تقریبا یکسان، به آسانی حل شود.

کلیدواژه ها

معمای زندان، قانون قوی اعداد بزرگ، شبیه سازی، الگوریتم MCMC

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.