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