[发明专利]一种基于DNA遗传进化算法的优化排课算法

权利要求书

1.一种基于DNA遗传进化算法的优化排课算法，其特征在于：包括如下操作：

对班级、课程、教室、教师相互之间进行数字信息处理；

建立时间段，并将课程、教室、教师作为任务单元进行编码；

生成初始种群；

计算个体的适应度，满足适应度优化准则，译码输出、结束计算；不满足选择再生个体；

被选中个体进行交叉、变异操作后进入子代种群，并跳转至计算个体的适应度。

2.根据权利要求1所述的一种基于DNA遗传进化算法的优化排课算法，其特征在于，所述课程、教室、教师和班级的编码优选采用4位十进制编码，所述时间段编码采用2位十进制编码。

3.根据权利要求1所述的一种基于DNA遗传进化算法的优化排课算法，其特征在于，所述初始种群为用列表示班级，用所述时间段为行，随机生成多个课程表。

4.根据权利要求1所述的一种基于DNA遗传进化算法的优化排课算法，其特征在于，所述适应度的函数采用对每条染色体中存在的冲突类型进行加权求和。

5.根据权利要求1所述的一种基于DNA遗传进化算法的优化排课算法，其特征在于，所述再生个体的选择操作方法：包括轮盘赌选择法、局部选择法、锦标赛选择法和截断选择法。

6.根据权利要求5所述的一种基于DNA遗传进化算法的优化排课算法，其特征在于，所述截断选择法为通过将个体按适应度函数值由高到低排序，函数值最高的个体才会被选中。

7.根据权利要求1所述的一种基于DNA遗传进化算法的优化排课算法，其特征在于，所述交叉采用单点交叉的方式，其交叉算子以一个班级为单位。

8.根据权利要求1所述的一种基于DNA遗传进化算法的优化排课算法，其特征在于，所述变异同坐安排时间上变异，让已经安排的时间随机变成另一个时间，随机改变染色体中任一授课时段，将时间段随机抽取一点在设定范围内改变。