تحقیق برنامه نویسی مسئله مبلغان مذهبی و آدمخوارها با متلب با روش های جستجو در سطح و جستجو در عمق
دانلود تحقیق برنامه نویسی مسئله مبلغان مذهبی و آدمخوارها با نرم افزار متلب با روش های جستجو در سطح و جستجو در عمق (BFS, DFS)، به همراه فایل گزارش کامل word در دانشگاه صنعتی امیرکبیر،
بخشی از متن تحقیق:
1- مسئله مبلغان مذهبی و آدمخوارها (missionaries and cannibals):
تعداد سه آدمخوار و سه مبلغ مذهبی در یک سوی یک رودخانه قرار دارند. یک قایق با گنجایش حداکثر 2 نفر برای انتقال این افراد به آن سوی رودخانه وجود دارد. توجه شود که قایق نمی‌تواند بدون سرنشین حرکت کند چرا که حداقل به یک قایقران احتیاج دارد. مشکل اینجاست که اگر در یک سوی رودخانه، تعداد آدمخوارها بیشتر از مبلغین شوند، آن‌ها را می‌خورند. هدف این است که بدون آسیب رسیدن به کسی، همه به آن سوی رودخانه منتقل شوند.
الف) نحوه نمایش (coding) هر جواب از مسئله را توضیح دهید.
ب)درخت جستجوی مسئله را با الگوریتم BFS رسم نموده و تعداد گره لازمی را که برای رسیدن به جواب بسط داده می‌شوند گزارش نمایید؟ جواب مورد نظر در چه سطحی از درخت جستجو قرار دارد؟
پ) بند الف را برای الگوریتم DFS تکرار نمایید؟
ت) کدامیک از دو الگوریتم فوق را برای حل مسئله مورد نظر توصیه می‌نمایید؟ چرا؟
ث) به نظر شما کدامیک از الگوریتم‌های جستجوی کورکورانه دیگری که در کلاس مورد بحث قرار گرفت کارایی بهتری دارند؟ چرا؟
ج) مسئله فوق را برای اندازه‌های بزرگتر n (تعداد مبلغین مذهبی و آدمخوارها) و c (حداکثر ظرفیت قایق) گسترش دهید و با استفاده از زبان برنامه‌نویسی MATLAB، الگوریتم BFS و DFS را با هدف رسیدن به جواب برای اندازه‌های مختلف مسئله به‌کار بگیرید. در هر مورد تعداد گره بسط داده شده و زمان جواب الگوریتم را گزارش نمایید. دقت کنید که ممکن است مسئله در ازای ترکیب خاصی از {n وc} جواب نداشته باشد. افزایش اندازه مسئله را تا جایی ادامه دهید که برنامه شما بتواند در زمان معقول خروجی حاصل نماید ...
تعداد مشاهده: 181 مشاهده
فرمت فایل دانلودی:.rar
فرمت فایل اصلی: mat
حجم فایل:2,189 کیلوبایت
-
راهنمای استفاده:
کدنویسی در نرم افزار متلب انجام شده است.
-
محتوای فایل دانلودی:
صورت پروژه در قالب فایل word،
مدل سازی صورت گرفته با نرم افزار متلب،
گزارش پروژه در قالب فایل word.