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

سال انتشار: 1385
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,109

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ACCSI12_216

تاریخ نمایه سازی: 23 دی 1386

چکیده مقاله:

زمان بندی دروس یکی از مسائل مهم و زمان بر در هر محیط آموزشی اس ت. برنامه ریزی چیدمان دروس در جدول هفتگی، براساس معیارها و امکانات محیط، مشخصات دروس و ساعات حضور استادان صورت می گیرد. هدف زمان بندی دروس، ایجاد یک برنامۀ زمانی معتبر و قابل اجرا با حداقل تداخل می باشد. این مسأله از نظر پیچیدگی در دستۀ مسائلNP قرار می گیرد و برای حل آن به جای الگوریتم های کلاسیک، از الگوریتم ژنتیک، جستجوی ممنوع، شبیه سازی تبریدی و رنگ آمیزی گراف استفاده می شود. در این مقال ه ضمن بیان مراحل بکارگیری الگوریتم ژنتیک به منظور زما ن بندی درو س، فنون مورد استفاده در رویکرد نو ینِ این پژوهش ارائه م یگردد. رویکرد مذکور شامل اصلاحاتی از قبیل تغییراتی در مدل اولیۀ مسأله در راستای بهبود زمان اجرا و جلوگیری از پیمایش فضای حالت ناممکن، روشی جدید در رمزگذاری و معرفی عملگرهای هوشمند جهش و ترکیب به منظور انجام اصلاحات در نسل ها م ی باشد. در انتها، با اعمال 20 نمونه ورودی مختلف به برنامه ای که مخصوص این پژوهش طراحی گردید، تأثیر رو یکرد نوین در مقایسه با روش استاندارد، در رسیدن به جواب بهینه سنجیده م یشود و نشان داده می شود که رویکرد نوین به طور متوسط در زمان کوتاهتر به جوابهای بهینه تری می رسد.

نویسندگان

محمد بهداد

عضو هیات علمی گروه کامپیوتر دانشگاه امام رضا (ع)

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • صادقی مقدم، محمدرضا، افسر، امیر، سهابی، بابک، "مدلسازی جریان مواد ... [مقاله کنفرانسی]
  • دانشگاه شهید بهشتی، دانشکده مهندسی برق و کامپیوتر، تهران، ایران، ...
  • قمی، علیرضا، "هوش تکاملی، الگوریتم ژنتیک و استراتژی‌های تکاملی"، دنیای ...
  • مسیح تهرانی، بهداد، حایریان، لاله، ،"Simulated Annealing" مجله صنایع، شماره ...
  • Goldberg, David, «Genetic Algorithms , Addison Wesley, 1989. ...
  • Brownlee, Alexander, ، An Application of Genetic Algorithms to University ...
  • Radaideh, A. Mohamad, ، Automatic College Course Timetable Spreading Using ...
  • Marcio Dias Lima, Maira F. de Noronha, Marco Aurelio C. ...
  • Colorni A. Darigo, M. Maniezzo V., «Genetic Algorithm A New ...
  • Erben, Wilhelm, ، A Grouping Genetic Algorithm for Graph Coloring ...
  • Bambrick, Leon, «Lecture Timetabling Using Genetic Algorithms?, Department of Electrical ...
  • S. Kazarlis, V. Petridis, P. Fragkou, *Solving University Timetabling Problems ...
  • Carter, M. W., Laporte, G., ،Recent Developments in Partial Course ...
  • Dang, B. B., Quang, N. T., Anh, D. T., «Constraint ...
  • Desnoyer, Mark, "Using Genetic Algorithms to Design and Control Self-Replic ...
  • Marek, Obitko, «GENETIC ALGO RITHMS', Department of Cybernetics, Faculty of ...
  • Genetic algorithms, MATLAB@) Inc, ...
  • نمایش کامل مراجع