一种基于遗传算法的TTP问题求解算法 (2003年)

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