理实现科学化，现代化的重要课题之。 目前高校招生逐年扩张，学生人数不断增加，再加上大多数高校实行学分制， 课程开设逐渐向着广度和深度扩展，但学校的教学资源及设备却得不到及时补 充，这些都给教务处排课人员造成很大的压力。单纯采用劳动强度大效率低的 手工排课，已成为提高教学管理质量的瓶颈。随着计算机在教学工作中的普及应 用，利用计算机进行自动排课已经成为个重要的研究课题。 排课问题不仅是教学管理工作中必需面对的问题，而且也是运筹学中研究的 个问题时间表问题，简记。排课问题的研究始 于世纪年代末，但直到年，在他的文章中对排课问题进行了 形式化描述并提出了排课问题的数学模型，才标志着排课问题的研究进入科学 的殿堂。但由于在实践中遇到的困难，人们对排课问题的解是否存在产生了疑问。 年，和等人证明了排课问题 同的方法。 选择 遗传算法中的选择操作就是用来确定如何从父代群体中按种方法选取哪 些个体遗传影响，很多人早就意识到它在遗传算法中的重要性。所以近年来，不同江西财经大学本科毕业设计 的遗传策略相继被提出。等人概括了种选择策略。首先引入了 选择算子的收敛模型，随后，他和又作了扩展，并提出取代时间概念，可以对 各种选择策略之间排课因素分析 排课的约束条件 基于遗传算法的排课算法的描述 排课问题的目标分析 排课系统中的基本算法 排课算法的面向对象的应用 教室调度算法 基因初始化算法 冲突检测算法 排课问题中遗传算法的设计 遗传算法的编码 初始种群的产生 遗传操作的设计 适应度函数的设计 实验及结果分析 排课系统开发环境 参数设置对排课效率的影响 结果分析 总结与展望 参考文献江西财经大学本科毕业设计 引言 排课问题是高校日常教学工作和其他各项活动的基础。课程表不仅是老师和 学生上课的依据，也对学校的其他工作的安排有定影响。利用计算机辅助排课， 是教学管到下代群体中的种遗传运算。 选择是用来确定重组或交叉个体，以及被选个体将产生多少子代个体。 选出适应度最高的个体 结束遗传操作 变异操作 产生初始种群 满足优化准则 选择操作 计算个体适应度 交叉操作 新代群体 图遗传算法的过程 普通本科毕业论文设计 题目学分制模式下基于遗传算法 的排课系统的设计 院别信息管理学院 学生姓名王兆奇学号 年级级专业信息管理与信息系统 指导教师凌传繁职称教授 二七年五月 论文独创性声明 本人声明，所呈交的毕业论文是在导师指导下本人独立完成的研究成果。文 中依法引用他人的成果，均已做出明确标注或得到许可。论文内容未包含法律意 义上已属于他人的任何形式的研究成果，也不包含本人已用于其他学位申请的论 文或成果。 本文如违反上述声明，愿意承担以下责任和后果 交回学校授予的学位证书 学校理实现科学化，现代化的重要课题之。 目前高校招生逐年扩张，学生人数不断增加，再加上大多数高校实行学分制， 课程开设逐渐向着广度和深度扩展，但学校的教学资源及设备却得不到及时补 充，这些都给教务处排课人员造成很大的压力。单纯采用劳动强度大效率低的 手工排课，已成为提高教学管理质量的瓶颈。随着计算机在教学工作中的普及应 用，利用计算机进行自动排课已经成为个重要的研究课题。 排课问题不仅是教学管理工作中必需面对的问题，而且也是运筹学中研究的 个问题时间表问题，简记。排课问题的研究始 于世纪年代末，但直到年，在他的文章中对排课问题进行了 形式化描述并提出了排课问题的数学模型，才标志着排课问题的研究进入科学 的殿堂。但由于在实践中遇到的困难，人们对排课问题的解是否存在产生了疑问。 年，和等人证明了排课问题 同的方法。 选择 遗传算法中的选择操作就是用来确定如何从父代群体中按种方法选取哪 些个体遗传