一种基于遗传算法的TTP问题求解算法

编号 zgly0000320445

文献类型 期刊论文

文献题名 一种基于遗传算法的TTP问题求解算法

作者 业宁  梁作鹏 

作者单位 东南大学计算机科学与工程系  东南大学计算机科学与工程系 

母体文献 东南大学学报: 自然科学版 

年卷期 2003,33(1)

页码 41-44

年份 2003 

分类号 G473.4  O242.23 

关键词 TTP问题  求解算法  时间表  遗传算法  高校  自动排课算法  数据模型 

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