زمان بندی درس های دانشگاه با به کارگیری هیوریستیک فرادست بر مبنای گراف
نویسنده:
چکیده:
زمان بندی درس های دانشگاه یک مسئله پیچیده بهینه سازی است. عوامل زیادی مانند گروه های آموزشی، استادان، اتاق ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار می کنند. هر عامل، مجموعه ای از محدودیت ها را که معمولا با هم در تضاد هستند، بر فضای حل تحمیل می کند. اگر درس ها در اتاق های متفاوت و در بازه های زمانی معین به گونه ای زمان بندی شوند که مجموعه محدودیت ها را برآورده کنند، مسئله حل خواهد شد. در این نوشتار برای حل مسئله زمان بندی درس های دانشگاه، یک الگوریتم هیوریستیک فرادست بر مبنای گراف ارائه شده است. الگوریتم پیشنهادی یک رویه مدل سازی دو لایه است که هیوریستیک فرادست را با روش رنگ آمیزی گراف ترکیب می کند. لایه بالاتر، یک هیوریستیک مناسب را انتخاب می کند که بتواند یک حل شدنی خوب را برای مسئله رنگ آمیزی گراف در لایه پایین ارائه دهد. الگوریتم پیشنهادی در حل یک مسئله واقعی به کار رفته است. رویکرد پیشنهادی توانست همه محدودیت های نرم و سخت را برآورده کند. بر اساس یافته ها می توان نتیجه گرفت که رویکرد پیشنهادی یک روش مناسب و کارای محاسباتی، در یافتن حل مسئله زمان بندی درس های دانشگاه است.
کلیدواژگان:
زبان:
فارسی
صفحات:
49 تا 70
لینک کوتاه:
magiran.com/p1272247
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!