文献类型：期刊文章

作　　者：业宁[1] 梁作鹏[2] 董逸生[2]

机构地区：[1]东南大学计算机科学与工程系,南京210096 [2]南京林业大学信息学院计算机系,南京210037

出　　处：《东南大学学报（自然科学版）》

基　　金：江苏省"九五"重点攻关课题资助项目 (BJ980 17 1);江苏省"十五"高科技资助项目 (BJ2 0 0 10 13);南京林业大学科研基金重点课题资助项目 (X0 2 0 70 1(Z) ) .

年　　份：2003

卷　　号：33

期　　号：1

起止页码：41-44

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2003277532988)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：G473.4[教育学类] O242.23]