基于蒙特卡洛遗传算法的排课问题研究

• 作 者: 张贵军 陈安 胡俊
• 机 构: 浙江工业大学信息工程学院
• 出 处: 实验技术与管理
• 发表日期: 2019年3期
• 关键词: 遗传算法 蒙特卡洛 排课 教学管理 genetic algorithmMonte Carlocourse schedulingteaching manageme
• 基金项目: 国家自然科学基金项目(61773346,61573317),浙江工业大学研究生核心课程建设项目(2015015),浙江工业大学研究生教学改革项目(2016115).

由于教学资源有限,使学校排课出现困难。为了解决排课难题,提出一种基于蒙特卡洛和遗传算法的智能化排课方法。该方法首先根据排课特点,建立多目标、多约束的模型优化问题;然后将蒙特卡洛与遗传算法相结合,启发式搜索该问题的最优可行方案。实验结果表明,相对于传统的排课方法,该方法不仅提高了排课效率,而且能够得到更优的排课方案。