【摘要】 提出并实现了一种高校自动排课算法 ,利用遗传算法建立数据模型 ,定义一个四维的染色体编码方式和包含学生人数、教室座位、特殊课程、教师、班级、一门课的时间间隔等因数的适应度函数 .通过切片算子 ,生成指定要求的基因型个体 ,用交叉算子和变异算子对基因型个体进行运算 ,再利用选择算子选择适应度函数值较高的染色体编码方案 ,最后对优化的染色体按指定方向切片 ,生成教师课表、学生课表和教室课表 .对某高校的真实数据进行实验 ,结果显示无一例教室、教师、班级冲突 ,在PⅢ866PC机上运行 ,耗时为 2 3 2 3 .5 73s.该算法可以推广到车辆调度、会议安排、超大规模电路板设计等应用领域更多还原

【Abstract】 A time table problem (TTP) algorithm is proposed to conduct the arrangement of curriculum schedule in universities. First, a data model is set up using genetic algorithms (GA) and then a 4 dimension chromosome representation and a fitness function are defined, the former including time, day, classroom and course, and the latter including student number, seats, special courses, teachers, classes and intervals of courses. Genotype individuals are generated through slice operators and then crossover operators and mutation operators are used to operate these individuals. The best scheme of chromosome representation in which fitness function value is higher is selected by section operators. Finally the teacher curriculum schedule, student curriculum schedule and classroom curriculum schedule can be achieved by the optimum chromosome in some dimensions. This method was tested with real world data sets and the result is satisfactory. This algorithm is also applicable in vehicle dispatch, conference arrangement, VLSI (very large scale integration) and other fields.更多还原