حل مسئله به روش جستجو- مسائل ارضای محدودیت (CSP)- استفاده از روش عقبگرد (Backtracking)- مسئله تخصیص منبع (resourse allocation))
یک سال پیش منتشر شده
تعداد بازدید: 286
کد پروژه: 373965
شرح پروژه
در این پروژه تخصیص منابع، هدف، شبیه سازی یک شبکه از عامل ها (Agent) است که از یک منبع آبی مشخص، باید تغذیه شوند و هر کدام میتوانند بنا به رویکرد خود (همکارانه یا غیر همکارانه) یک سناریو را انتخاب نمایند. دامنه انتخاب عاملها گسسته {a1, a2,a3}=Di است و تصمیم هر یک نسبت به دیگر عامل ها در مقدار سود یا زیان سیستم تأثیر گذار می باشد. حل این مسئله، یافتن یک دسته جواب است که در آن مقدار تخصیص به هر یک از عوامل مشخص شود به گونه ای که سود سیستم حداکثر و یا ضرر حداقل گردد. برای این منظور، باید درخت حالت، که شامل جایگشت های مختلف از مقادیر تخصیص یافته به عامل ها است بررسی شود. برای جستجو فضای جواب در این پروژه، میخواهیم از روش های ارضای محدودیت با الگوریتم عقبگرد (Backtracking) استفاده کنیم.
مقاله روش پیاده سازی الگوریتم و یک فایل آموزشی مربوط به مراحل اجرا فرآیند جستجو، در پیوست قرار داده شده است. همچنین لینک ویدیو های آموزشی روش مورد نظر، و حل مسئله n وزیر و رنگ آمیزی نقشه، به عنوان نمونه، در این ویدیو های آموزشی مطرح شده است.
https://www.aparat.com/v/168K4?playlist=366842
https://www.aparat.com/v/DrUWV
https://www.aparat.com/v/ZWYmg?playlist=366842
این پروژه شامل 2 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
750,000 تومان تا 5,000,000 تومان
مهلت برای انجام
10روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت یک سال پیش
