حل این مساله به کمک A* - نسخه‌ی قابل چاپ

حل این مساله به کمک A* - sadaf72 - 24 مرداد ۱۳۹۴ ۰۴:۵۸ ب.ظ سلام دوستان موضوع پایان نامه من طراحی سیستمی برای مدیریت هتل به کمک الگوریتم هوش مصنوعی هست که باید کمتر از یک ماه آینده تحویلش بده از دوستان خواهش میکنم اگر کسی متوجه شد منو راهنمایی کنه شرح مساله یک هتل میخواهد محاسبه کند در بازه زمانی مشخص شده بهترین جایگذاری درخواست های مراجعه شده به هتل چیست؟ هدف هتل کسب بیشترین سود و جایگذاری بهینه افراد در اتاق ها میباشد هر درخواست فقط میتواند در یک اتاق باشد و افراد هر درخواست نمیتوانند بین اتاق ها پراکنده شوند مدیر هتل باید مشخص کند که ضرفیت واقعی و اسمی هتل چیست برای مثال مشخص کند که هر اتاق فقط میتواند علاوه بر طرفیت خود یک سرویس اضافه هم در صورت نیاز به اتاق اختصاص دهد در اینجا برای ما ضرفیت اتاق مهم است و اگر موجودی انبار هتل در رابطه با سرویس های اضافه به پایان برسد هتل میتواند برای سود بیشتر هزینه ای را صرف کند تا وسایل لازم برای یک سرویس اضافه را تهیه کند مساله باید با درخت جستجوی A* حل شود تابع هیورستیک مناسب برای این مساله چیست؟ برای مثال هزینه یک شب اقامت در اتاق ۲تخته ۲تومن است و هتل هم به هراتاق فقط میتواند یک سرویس اضافه اختصاص دهد که هزینه هر سرویس اضافه ۵/۰ تومن محاسبه میشود پس در یک اتاق دوتخته با داشتن دو مسافر هزینه یا g(n) یا سودی که اکنون بدست می آوریم می شود ۲*تعداد روزهای اقامت در ۰/ ۰ تا ۱۰ / هتل و اگر تعداد افراد ۳ نفر باشد میشود ۲/۰ *تعداد روزهای اقامت در هتل برای مثال از تاریخ ۱ هتل این درخواست ها را دارد ممنون مییشم اگه راهنمایی کنید

حل این مساله به کمک A* - codin - 25 مرداد ۱۳۹۴ ۰۱:۵۳ ب.ظ دوست عزیز لطفا سوالتون رو دقیق بیان کنید که کجا رو متوجه نشدین(و همچنین تلاش هایی که خودتون کردین رو شرح بدین) نه این که کل صورت پروژه رو کپی کنید.این طوری بعید میدونم کسی نه وقتشو داشته باشه و نه تمایل داشته باشه به این جور سوالا جواب بده.

حل این مساله به کمک A* - sadaf72 - 25 مرداد ۱۳۹۴ ۰۳:۲۳ ب.ظ این کل صورت پروژه و کپی شده نیست من فقط چهارماه گشتم تا تونستم متوجه بشم منظور استاد همینه مشکل من سر محاسبه تابع هیورستیک برای آینده هست مثلا در حالت خیلی ساده فرض کنیم که هتل دو اتاق داره که یکی دوتخته و یکی یک تخته مثلا در حالتی که خیلی ساده باشه و درخواست ها مشخص نباشه وقتی اولین درخواست بیاد وضعیت میشه مثل شکل زیر که برای گره سمت چپ فرض برای هیورستیک اینه که در حالت خوشبینانه برای اتاق خالی درخواست بعدی اگر ۳ نفره باشه h میشه ۲/۵ و گره سمت راست هم به همین صورت حالا اون گره ای که بیشترین مقدار رو داره بسط داده میشه حالا در مساله اصلی تعداد درخواست ها مشخصه من بارها امتحان کردم اما نتونستم هیورستیکی تعریف کنم که بهترین جایگذاری رو داشته باشه مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.