[发明专利]一种排课问题的优解算法

摘要

本发明公开了一种排课问题的优解算法，步骤如下：S1、获取数据；S2、老师和房间编号；根据老师能力和教授课程与教室匹配，将所有老师和所有教室组成如DNA双螺旋结构的配对族群，随机生成N个族群；S3、生成新族群；用遗传学中DNA交叉替换方法，将一代基因组中的族群两两交叉替换；产生新族群；S4、修复族群；将新产生的M个族群修复，将族群修复成健康可用；S5、计算群适应性；使用核心函数，最后计算出每个新族群的适应性得分，当前所有的族群为新一代的族群组；S6、判断新一代的族群组是否够收敛，不收敛，则返回步骤S3~S5，收敛，则进入下一步；S6、输出最优解，将当前族群组中最优适应性的族群选出。

主权项

1.一种排课问题的优解算法，其特征在于：包括如下步骤：S1、获取数据；获取老师相关数据，获取学生相关数据，获取教室数据；S2、老师和房间编号；根据老师能力和教授课程与教室匹配，将所有老师和所有教室组成如DNA双螺旋结构的配对族群，随机生成N个族群；S3、生成新族群；用遗传学中DNA交叉替换方法，将一代基因组中的族群两两交叉替换；选取时根据族群适应性选取，族群中的适应性越高，约有几率被选出产生新族群；S4、修复族群；将新产生的M个族群修复，将族群修复成健康可用；S5、计算群适应性；使用核心函数，将多维的限制条件编码，使得多维限制条件可以用线性向量表示，最后计算出每个新族群的适应性得分，当前所有的族群为新一代的族群组；S6、判断新一代的族群组是否够收敛，不收敛，则返回步骤S3~S5，收敛，则进入下一步；收敛不收敛的判断标准是指当前这一代的族群组，如果适应性并没有显著提高，或达到设定的阀值，则未收敛；S6、输出最优解，将当前族群组中最优适应性的族群选出。