1、 本科毕业论文（设计）本科毕业论文（设计） 题目：排课系统的遗传算法交叉算子实现排课系统的遗传算法交叉算子实现 学学 院：院：计算机与信息工程学院计算机与信息工程学院 学生姓名：学生姓名： * 学学 号：号： * 专专 业：业： 计算机科学与技术计算机科学与技术 年年 级：级： 2008 级级 完成日期：完成日期： 2012 年年 4 月月 指导教师：指导教师： * I 排课系统的遗传算法交叉算子实现 摘要：近年来随着各大高校的不断扩招和合并，由于教室有限，排课逐渐成为一个日 益复杂的问题，课程的编排以及教室的合理利用为教学管理的工作加大了难度。遗传 算法，是模拟达尔文的遗传选择和自然淘汰的生
2、物进化过程的计算模型。遗传算法作 为一种新的全局优化搜索算法，以其简单通用、鲁棒性强、适于并行处理及应用范围 广等显著特点，奠定了它作为 21 世纪关键智能计算之一的地位。所以本文以遗传算法 为工具，对排课问题进行了深入的研究，设计了其中的交叉算子，在实际应用中有一 定的意义。 关键词：遗传算法；排课系统；交叉算子 Implementation of the Crossover of the Genetic Algorithm for Class Scheduling System Abstract: In recent years, with continuous enrollment an
3、d consolidation of the major colleges and universities, and there are not enough classrooms, the course scheduling is becoming an increasingly complex problems. The genetic algorithm is the calculation model of genetic selection imitating Darwins natural selection of biological evolution process. Ge
4、netic algorithm as a new global optimization search algorithm, with its simple and universal, strong robustness, suitable for parallel processing and a wide range of notable features, established its position as one of the crucial smart calculation in the 21st century. So this article carries on in-depth research on Course Scheduling Problem by use of genetic algorithm as a tool, design a crossover operator which has a certain of significance i
