شماره ركورد كنفرانس :
3845
عنوان مقاله :
جدول زمانبندي دروس دانشگاه با استفاده از الگوريتم ژنتيك
پديدآورندگان :
غافري اسماعيل ghaferi.diba@gmail.com دانشگاه آزاد اسلامي , نجاتيان صمد samad.nejatian@ieee.org دانشگاه آزاد اسلامي
كليدواژه :
الگوريتم ژنتيك , جدول زمانبندي
عنوان كنفرانس :
اولين همايش ملي هوش محاسباتي ، سيستم هاي نرم افزاري و ادوات سخت افزار
چكيده فارسي :
تهيه جدول زمانبندي دانشگاهي به عنوان نوعي خاص از مسائل زمانبندي است كه يكسري رويداد ياا منااب
را در تعداد محدودي فاصله زماني و مكاني با در نظر گرفتن شرايط و محادوديتهاي مشصياي انتسااي ماي
دهد. باتوجه به افزايش تعداد دانشجويان، ايجاد رشتههاي جديد و كمبود فضاهاي آموزشي، با محدوديتهاي
بسياري براي ساخت يك برنامه كلاسي مناسب مواجه هستيم. از آنجايي كه مسئله جداول زمااني، از جملاه
مسائل NP-Complete به شمار ميرود، نياز به استفاده از الگوريتمهاي هوشمند جهات لال آن عيعاي
است.
در اين مقاله با استفاده از الگوريتم هاي ژنتيك ، جدول زمانبندي دروس دانشگاه را بر اسااس محادوديتهاي
عوي مانند در دسترس بودن اساتيد و نوع اتاق و همچنين محادوديتهاي عاعيا ايجااد ماي كنايم. جادول
زمانبندي را ابتدا با در نظر گرفتن محدوديت عوي بدست آورده و در لين انجام آن محدوديت هاي ععيا را
اعمال مي كنيم.
