تحقیق برنامه نویسی مسئله مبلغان مذهبی و آدمخوارها با متلب با روش های جستجو در سطح و جستجو در عمق
دانلود تحقیق برنامه نویسی مسئله مبلغان مذهبی و آدمخوارها با نرم افزار متلب با روش های جستجو در سطح و جستجو در عمق (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.
تحقیق برنامه نویسی تخصیص اسکله با نرم افزار متلب با روش شبیه سازی تبرید (SA) و گزارش در قالب word
دانلود تحقیق برنامه نویسی تخصیص اسکله (berth allocation) با نرم افزار متلب با روش شبیه سازی تبرید (SA) و خروجی در قالب فایل اکسل و گزارش کامل پروژه در قالب word در دانشگاه صنعتی امیرکبیر،
بخشی از متن تحقیق:
مدل ریاضی انتخاب شده مسئله تخصیص اسکله (Berth allocation) نام دارد که در آن به تخصیص اسکله به یک سری کشتی با یک افق زمانی مشخص اشاره می شود. در این زمینه می توان چندین هدف مانند مینیمم کردن زمان سرویس کشتی ها، مینیمم کردن زمان ماندن در بندر، مینیمم کردن تعداد کشتی های رد شده، مینیمم کردن انحراف بین زمانبندی برنامه ریزی شده و واقعی را در نظر گرفت. هدف این مدل اما تخصیص بهینه کشتی ها در بنادر است به طوری که زمان بارگیری کشتی ها مینیمم شود. پهلوگیری کشتی ها در زمان و مکان بهینه یکی از مسائل مهم در صنعت کشتیرانی است و یک برنامه ریزی صحیح و علمی برای جایابی کشتی ها باعث افزایش رضایت مشتریان، افزایش ظرفیت بندر، و همچنین افزایش درآمد بندر می شود. در سال های اخیر مطالعات زیادی در این زمینه انجام شده است. مدل ریاضی زیر یکی از همین مدلها است به طوری که در تابع هدف این مدل ترکیب خطی زمان حضور کشتی ها در اسکله کمینه سازی می شود. پارامترها و متغیرهای استفاده شده در مدل به صورت زیر است.
مسئله فوق می بایست با الگوریتم های زیر حل شود. مطلوب است این مسئله در دو سایز 35 کشتی و 40 کشتی مورد بررسی قرار گیرد که داده های آن در یک فایل excel ارسال می شود.
شبیه سازی تبرید (simulated annealing)
1- برای حل مسئله فوق از چه ساختار جوابی استفاده می کنید؟ آن را به طور تشریحی و با رسم شکل توضیح دهید؟ چرا این ساختار جواب را انتخاب کرده اید؟ آیا نیاز است برای الگوریتم های مختلف از ساختارهای جواب متنوع بهره برد؟
2- برای مدیریت محدودیت های مسئله از چه سیاست هایی استفاده می کنید؟ نحوه ارضای هر یک از محدودیت های مسئله را در حین جستجوی فضای جواب توضیح دهید.
3- برای به کارگیری الگوریتم های اشاره شده جهت حل مسئله از چه عملگرهای جستجویی استفاده می کنید؟ چرا؟ این عملگرها را به صورت تشریحی و با رسم شکل توضیح دهید.
4- کدام یک از الگوریتم های به کار گرفته شده جوابهای بهتری را برای حل مسئله ارائه می دهند؟ دلیل آن چیست؟
خروجی برنامه نوشته شده در قالب فایل اکسل می باشد.
تعداد مشاهده: 176 مشاهده
فرمت فایل دانلودی:.rar
فرمت فایل اصلی: mat, doc
حجم فایل:1,758 کیلوبایت
-
راهنمای استفاده:
پروژه مورد نظر در نرم افزار متلب مدل سازی شده است.
-
محتوای فایل دانلودی:
صورت پروژه در قالب فایل word،
مدل سازی با روش ژنتیک در نرم افزار متلب و خروجی در قالب فایل اکسل،
گزارش پروژه در قالب فایل word.
-
گالری تصاویر :
تحقیق برنامه نویسی تخصیص اسکله با نرم افزار متلب با روش اجتماع ذرات (PSO) و گزارش word
دانلود تحقیق برنامه نویسی تخصیص اسکله (berth allocation) با نرم افزار متلب با روش اجتماع ذرات (PSO) با دو روش و خروجی در قالب فایل اکسل و گزارش کامل پروژه در قالب word در دانشگاه صنعتی امیرکبیر،
بخشی از متن تحقیق:
مدل ریاضی انتخاب شده مسئله تخصیص اسکله (Berth allocation) نام دارد که در آن به تخصیص اسکله به یک سری کشتی با یک افق زمانی مشخص اشاره می شود. در این زمینه می توان چندین هدف مانند مینیمم کردن زمان سرویس کشتی ها، مینیمم کردن زمان ماندن در بندر، مینیمم کردن تعداد کشتی های رد شده، مینیمم کردن انحراف بین زمانبندی برنامه ریزی شده و واقعی را در نظر گرفت. هدف این مدل اما تخصیص بهینه کشتی ها در بنادر است به طوری که زمان بارگیری کشتی ها مینیمم شود. پهلوگیری کشتی ها در زمان و مکان بهینه یکی از مسائل مهم در صنعت کشتیرانی است و یک برنامه ریزی صحیح و علمی برای جایابی کشتی ها باعث افزایش رضایت مشتریان، افزایش ظرفیت بندر، و همچنین افزایش درآمد بندر می شود. در سال های اخیر مطالعات زیادی در این زمینه انجام شده است. مدل ریاضی زیر یکی از همین مدلها است به طوری که در تابع هدف این مدل ترکیب خطی زمان حضور کشتی ها در اسکله کمینه سازی می شود. پارامترها و متغیرهای استفاده شده در مدل به صورت زیر است.
مسئله فوق می بایست با الگوریتم های زیر حل شود. مطلوب است این مسئله در دو سایز 35 کشتی و 40 کشتی مورد بررسی قرار گیرد که داده های آن در یک فایل excel ارسال می شود.
بهینه سازی اجتماع ذرات (Particle swarm optimization) :
1- برای حل مسئله فوق از چه ساختار جوابی استفاده می کنید؟ آن را به طور تشریحی و با رسم شکل توضیح دهید؟ چرا این ساختار جواب را انتخاب کرده اید؟ آیا نیاز است برای الگوریتم های مختلف از ساختارهای جواب متنوع بهره برد؟
2- برای مدیریت محدودیت های مسئله از چه سیاست هایی استفاده می کنید؟ نحوه ارضای هر یک از محدودیت های مسئله را در حین جستجوی فضای جواب توضیح دهید.
3- برای به کارگیری الگوریتم های اشاره شده جهت حل مسئله از چه عملگرهای جستجویی استفاده می کنید؟ چرا؟ این عملگرها را به صورت تشریحی و با رسم شکل توضیح دهید.
4- کدام یک از الگوریتم های به کار گرفته شده، جواب های بهتری را برای حل مسئله ارائه می دهند؟ دلیل آن چیست؟
خروجی برنامه نوشته شده در قالب فایل اکسل می باشد.
تعداد مشاهده: 188 مشاهده
فرمت فایل دانلودی:.rar
فرمت فایل اصلی: mat
حجم فایل:1,986 کیلوبایت
-
راهنمای استفاده:
پروژه مورد نظر در نرم افزار متلب مدل سازی شده است
-
محتوای فایل دانلودی:
صورت پروژه در قالب فایل word،
مدل سازی با روش ژنتیک در نرم افزار متلب و خروجی در قالب فایل اکسل،
گزارش پروژه در قالب فایل word.
-
گالری تصاویر :
تحقیق برنامه نویسی تخصیص اسکله (berth allocation) با نرم افزار متلب با روش ژنتیک (GA)
دانلود تحقیق برنامه نویسی تخصیص اسکله (berth allocation) با نرم افزار متلب با روش ژنتیک (GA) با دو روش و خروجی در قالب فایل اکسل و گزارش کامل پروژه در قالب word در دانشگاه صنعتی امیرکبیر،
بخشی از متن تحقیق:
مدل ریاضی انتخاب شده مسئله تخصیص اسکله (Berth allocation) نام دارد که در آن به تخصیص اسکله به یک سری کشتی با یک افق زمانی مشخص اشاره می شود. در این زمینه می توان چندین هدف مانند مینیمم کردن زمان سرویس کشتی ها، مینیمم کردن زمان ماندن در بندر، مینیمم کردن تعداد کشتی های رد شده، مینیمم کردن انحراف بین زمانبندی برنامه ریزی شده و واقعی را در نظر گرفت. هدف این مدل اما تخصیص بهینه کشتی ها در بنادر است به طوری که زمان بارگیری کشتی ها مینیمم شود. پهلوگیری کشتی ها در زمان و مکان بهینه یکی از مسائل مهم در صنعت کشتیرانی است و یک برنامه ریزی صحیح و علمی برای جایابی کشتی ها باعث افزایش رضایت مشتریان، افزایش ظرفیت بندر، و همچنین افزایش درآمد بندر می شود. در سال های اخیر مطالعات زیادی در این زمینه انجام شده است. مدل ریاضی زیر یکی از همین مدلها است به طوری که در تابع هدف این مدل ترکیب خطی زمان حضور کشتی ها در اسکله کمینه سازی می شود. پارامترها و متغیرهای استفاده شده در مدل به صورت زیر است.
مسئله فوق می بایست با الگوریتم های زیر حل شود. مطلوب است این مسئله در دو سایز 35 کشتی و 40 کشتی مورد بررسی قرار گیرد که داده های آن در یک فایل excel ارسال می شود.
v ژنتیک (Genetic algorithm)
1- برای حل مسئله فوق از چه ساختار جوابی استفاده می کنید؟ آن را به طور تشریحی و با رسم شکل توضیح دهید؟ چرا این ساختار جواب را انتخاب کرده اید؟ آیا نیاز است برای الگوریتم های مختلف از ساختارهای جواب متنوع بهره برد؟
2- برای مدیریت محدودیت های مسئله از چه سیاست هایی استفاده می کنید؟ نحوه ارضای هر یک از محدودیت های مسئله را در حین جستجوی فضای جواب توضیح دهید.
3- برای به کارگیری الگوریتم های اشاره شده جهت حل مسئله از چه عملگرهای جستجویی استفاده می کنید؟ چرا؟ این عملگرها را به صورت تشریحی و با رسم شکل توضیح دهید.
4- کدام یک از الگوریتم های به کار گرفته شده جوابهای بهتری را برای حل مسئله ارائه می دهند؟ دلیل آن چیست؟
خروجی برنامه نوشته شده در قالب فایل اکسل می باشد.
تعداد مشاهده: 187 مشاهده
فرمت فایل دانلودی:.rar
فرمت فایل اصلی: mat, doc
حجم فایل:1,932 کیلوبایت
-
راهنمای استفاده:
برنامه نوشته شده در نرم افزار متلب کدنویسی شده است.
-
محتوای فایل دانلودی:
صورت پروژه در قالب فایل word،
مدل سازی با روش ژنتیک در نرم افزار متلب و خروجی در قالب فایل اکسل،
گزارش پروژه در قالب فایل word.
-
گالری تصاویر :
تحقیق برنامه نویسی مسئله n وزیر با نرم افزار متلب با روش های جستجو در سطح و جستجو در عمق (BFS, DFS)
دانلود تحقیق برنامه نویسی مسئله n وزیر با نرم افزار متلب با روش های جستجو در سطح و جستجو در عمق (BFS, DFS) به همراه فایل گزارش کامل word در دانشگاه صنعتی امیرکبیر،
بخشی از متن تحقیق:
1- مسئله n وزیر:
می خواهیم n وزیر را طوری روی یک صفحه شطرنج (n×n) قرار دهیم که هیچ دو وزیری یکدیگر را تهدید نکنند (یک وزیر، مهره ای را که با آن در یک سطر، ستون یا قطر باشد تهدید می کند).
حالت اولیه: وزیرها روی قطر اصلی صفحه شطرنج قرار گرفته اند.
الف) نحوه مدلسازی مسئله (حالت هدف، عملگر شاخه زنی، چگونگی حذف جواب های تکراری یا نشدنی) را توضیح دهید.
ب) درخت جستجوی مسئله را در حالت n=4 برای الگوریتم‌های BFS ، DFS و UCS (جستجو با هزینه یکنواخت) رسم نمایید.
ج) مسئله فوق را برای اندازه‌های بزرگتر n گسترش دهید و با استفاده از زبان برنامه‌نویسی MATLAB، الگوریتم های بند (ب) را با هدف رسیدن به یک جواب برای اندازه‌های مختلف مسئله به‌کار بگیرید. در هر مورد تعداد گره بسط داده‌شده و زمان جواب الگوریتم را در قالب یک جدول گزارش نمایید. افزایش اندازه مسئله را تا جایی ادامه دهید که برنامه شما بتواند در زمان معقول خروجی حاصل نماید.
د) به نظر شما کدامیک از الگوریتم‌های جستجوی فوق یا الگوریتم‌های کورکورانه دیگری که در کلاس مورد بحث قرار گرفت کارایی بهتری برای حل مسئله n وزیر دارند؟ چرا؟ ...
تعداد مشاهده: 188 مشاهده
فرمت فایل دانلودی:.rar
فرمت فایل اصلی: mat, doc
حجم فایل:2,235 کیلوبایت
-
راهنمای استفاده:
کدنویسی در نرم افزار متلب انجام شده است.
-
محتوای فایل دانلودی:
صورت پروژه در قالب فایل word،
مدل سازی صورت گرفته با نرم افزار متلب،
گزارش پروژه در قالب فایل word.