حل مساله جدول زمان بندي دروس دانشگاه با استفاده از الگوريتم ژنتيك و رنگ اميزي گراف
حل مساله جدول زمان بندي دروس دانشگاه با استفاده از الگوريتم ژنتيك و رنگ اميزي گراف
خلاصه مقاله:
تهيه جدول زمانبندي دانشگاهي به عنوان نوعي خاص از مسائل زمانبندي دانشگاهي به عنوان نوعي خاص از مسائل زمانبندي است كه يكسري رويداد يا منابع را در تعداد محدودي فاصله زماني و مكاني با در نظر گرفتن شرايط و محدوديتهاي مشخصي انتساب ميدهد با توجه به افزايش تعداد دانشجويان، ايجاد رشته هاي جديد و كمبود فضاهاي آموزشي، با محدوديتهاي بسياري براي ساخت يك برنامه كلاسي مناسب مواجه هستيم از آنجايي كه مسئله جداول زماني، از جمله مسائل NP-Complete به شمار مي رود نياز به استفاده از الگوريتمهاي هوشمند جهت حل آن قطعي است. دراين مقاله با استفاده از الگوريتم هاي ژنتيك و رنگ آميزي گراف جدول زمان بندي دروس دانشگاه را براساس محدوديتهاي قوي مانند در دسترس بودن اساتيد و نوع اتاق و همچنين محدوديتهاي ضعيف ايجاد مي كنيم.
كلمات كليدي:
رنگ اميزي گراف، الگوريتم ژنتيك، جدول زمان بندي
|