Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > متفرقه > مسائل ارضای محدودیت (CSP)


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۲-۲۲-۱۳۹۳, ۰۵:۵۲ بعد از ظهر   #1 (لینک دائم)
عضو جدید
 
آواتار marimo
 
تاريخ عضويت: ارديبهشت ۱۳۹۳
پست ها: 4
تشكرها: 0
0 تشكر در 0 پست
Question مسایل ارضای محدودیت

جواب فوری

مسئله ارضای محدودیت برای اختصاص کلاس ها به اساتید را در نظر بگیرید فرض کنید 4 استاد p1 تا p4 و سه کلاس C1 تا C3 داریم می خواهیم اتاق ها را به اساتید اختصاص بدهیم و می دانیم استاد ها در زمان های زیر به کلاس احتیاج دارند:

9 صبح تا 11 صبح=p1
10 صبح تا 2 ظهرp2
1ظهر تا 5 عصر p3
1 ظهر تا 3 ظهرp4

می دانیم هر کلاس در یک زمان, فقط توسط یک استاد قابل استفاده است و کلاس C3 برای برای دانشجویان استاد p1 و کلاس های C2 و C3 برای دانشجویان استاد p3 ظرفیت لازم را ندارند.

الف) گراف محدودیت را برای این مسئله رسم کنید.

ب) به روش backtraching و با forward checking دامنه هر یک از متغیرها را در هر مرحله و هر یک از تخصیص ها یی را که در هر گام رخ می دهند در جدول زیر بنویسید . در موارد با اولویت برابر , به عدد کوچکتر اولویت دهید.




تخصیص ها p4 p3 p2 p1

دامنه اولیه C1,C2,C3 C1,C2

C1 C1=p1
marimo آفلاين است   پاسخ با نقل قول

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online  
قديمي ۰۲-۱۵-۱۳۹۴, ۰۹:۰۱ قبل از ظهر   #2 (لینک دائم)
عضو جدید
 
آواتار behnaaz
 
تاريخ عضويت: ارديبهشت ۱۳۹۴
پست ها: 1
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

جواب این مسئله رو میشه لطف کنید بزارید؟
behnaaz آفلاين است   پاسخ با نقل قول
پاسخ



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 
ابزارهاي تاپيک
نحوه نمايش

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۲:۱۷ قبل از ظهر ميباشد.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design