CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

گواهی نمایه سازی مقاله مقایسه زمانبندی کلاسهای دانشگاهی با استفاده از الگوریتم های بهینه

عنوان مقاله: مقایسه زمانبندی کلاسهای دانشگاهی با استفاده از الگوریتم های بهینه
شناسه (COI) مقاله: ICEECS02_045
منتشر شده در دومین کنفرانس بین المللی مهندسی برق و علوم کامپیوتر در سال ۱۳۹۴
مشخصات نویسندگان مقاله:

محسن محجوب - دانشگاه آزاد اسلامی آموزشکده فنی و حرفه ای سما واحد گچساران ایران
کرم الله باقری فرد - گروه مهندسی کامپیوتر واحد یاسوج دانشگاه آزاد اسلامی یاسوج ایران

خلاصه مقاله:
زمان بندی دروس یکی از مسائل مهم و زمان بر در هر محیط آموزشی است برنامه ریزی چیدمان دروس در جدول هفتگی بر اساس معیارها و امکانات محیط مشخصات دروس و ساعات حضور استادان صورت می گیرد هدف زمان بندی دروس ایجاد یک برنامه زمانی معتبر و قابل اجرا با حداقل تداخل می باشد در یک مسئله زمانبندی محدودیت های بسیاری وجود دارد برخی از این محدودیت ها الزاما باید رعایت شوند که به این نوع محدودیت ها محدودیت سخت می گوییم و رعایت برخی دیگر از محدودیت ها نیز باعث بهبود برنامه خواهد شد به این نوع محدودیت ها محدودیت های نرم می گوییم این مساله از نظر پیچیدگی در دسته NP-HARD قرار می گیرد و برای حل آن به جای مسائل الگوریتم های کلاسیک از الگوریتم ژنتیک جستجوی ممنوع شبیه سازی تبریدی و رنگ آمیزی گراف استفاده می شود در این مقاله به چگونگی حل مساله زمانبندی کلاس های دانشگاهی با استفاده از الگوریتم های بهینه مورد بررسی قرار گرفته است

کلمات کلیدی:
الگوریتم ژنتیک،زمان بندی دروس،الگوریتم تکاملی،محدودیت نرم،محدودیت سخت،مسائل NP

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-ICEECS02-ICEECS02_045.html