کنفرانس بین المللی محاسبات نرم

صفحه اصلی / چهارمین کنفرانس بین المللی محاسبات نرم

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

نویسندگان :

فیاض بهاری¹

1- دانشگاه محقق اردبیلی

کلمات کلیدی :

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

چکیده :

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