一种排课问题的优解算法
基本信息
| 申请号 | CN201910449075.0 | 申请日 | - |
| 公开（公告）号 | CN110428081A | 公开（公告）日 | 2019-11-08 |
| 申请公布号 | CN110428081A | 申请公布日 | 2019-11-08 |
| 分类号 | G06Q10/04（2012.01）I; G06Q50/20（2012.01）I; G06N3/12（2006.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 何永; 游贵平; 陈凌光; 袁立川 | 申请（专利权）人 | 厦门千时科技有限公司 |
| 代理机构 | 北京科亿知识产权代理事务所（普通合伙） | 代理人 | 厦门千时科技有限公司 |
| 地址 | 361009 福建省厦门市湖里区江头台湾街291号之二B栋526室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种排课问题的优解算法，步骤如下：S1、获取数据；S2、老师和房间编号；根据老师能力和教授课程与教室匹配，将所有老师和所有教室组成如DNA双螺旋结构的配对族群，随机生成N个族群；S3、生成新族群；用遗传学中DNA交叉替换方法，将一代基因组中的族群两两交叉替换；产生新族群；S4、修复族群；将新产生的M个族群修复，将族群修复成健康可用；S5、计算群适应性；使用核心函数，最后计算出每个新族群的适应性得分，当前所有的族群为新一代的族群组；S6、判断新一代的族群组是否够收敛，不收敛，则返回步骤S3~S5，收敛，则进入下一步；S6、输出最优解，将当前族群组中最优适应性的族群选出。 |
