زمان بندی درس های دانشگاه با به کارگیری هیوریستیک فرادست بر مبنای گراف
چکیده
زمانبندی درسهای دانشگاه یک مسئله پیچیده بهینهسازی است. عوامل زیادی مانند گروههای آموزشی، استادان، اتاقها و دانشجویان، مسئله را بزرگ و حل آن را دشوار میکنند. هر عامل، مجموعهای از محدودیتها را معمولاً با هم در تضاد هستند، بر فضای حل تحمیل میکند. اگر درسها در اتاقهای متفاوت و در بازههای زمانی معین به گونهای زمانبندی شوند که مجموعه محدودیتها را برآورده کنند، مسئله حل خواهد شد. در این نوشتار برای حل مسئله زمانبندی درسهای دانشگاه، یک الگوریتم هیوریستیک فرادست بر مبنای گراف ارائه شده است. الگوریتم پیشنهادی یک رویه مدلسازی دو لایه است که هیوریستیک فرادست را با روش رنگآمیزی گراف ترکیب میکند. لایه بالاتر، یک هیوریستیک مناسب را انتخاب میکند که بتواند یک حلشدنی خوب را برای مسئله رنگآمیزی گراف در لایه پایین ارائه دهد. الگوریتم پیشنهادی در حل یک مسئله واقعی به کار رفته است. رویکرد پیشنهادی توانست همه محدودیتهای نرم و سخت را برآورده کند. براساس یافتهها میتوان نتیجه گرفت که رویکرد پیشنهادی یک روش مناسب و کارآی محاسباتی، در یافتن حل مسئله زمانبندی درسهای دانشگاه است.
نویسنده : خداکرم سلیمی فرد، غلامرضا جمالی، سلمان بابایی زادهتعداد صفحه : 22
مشخصات فایل : 367KB / PDF
قیمت : رایگان