[发明专利]基于退火算法的课程自动配置方法、装置和计算机设备有效
| 申请号: | 202011226546.0 | 申请日: | 2020-11-06 |
| 公开(公告)号: | CN112037101B | 公开(公告)日: | 2021-02-26 |
| 发明(设计)人: | 黄嘉睿;陈翔 | 申请(专利权)人: | 深圳英之泰教育科技有限公司 |
| 主分类号: | G06F17/00 | 分类号: | G06F17/00;G06Q50/20 |
| 代理公司: | 广州华进联合专利商标代理有限公司 44224 | 代理人: | 刘雪帆 |
| 地址: | 518051 广东省深圳市南山区粤海街道*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 基于 退火 算法 课程 自动 配置 方法 装置 计算机 设备 | ||
本申请涉及一种基于退火算法的课程自动配置方法、装置和计算机设备。所述方法由计算机设备执行,包括:获取学生终端所志愿选择的科目种类,得到志愿科目类;所述学生终端为目标学生标识所对应的终端设备;根据所述志愿科目类对应的学生数,对所述目标学生标识进行班级分配,得到目标班级;根据所述志愿科目类生成所述目标班级的第一课程配置信息;触发基于退火算法构建的课程配置信息优化模型:将所述第一课程配置信息中的至少两门课程进行对调,得到第二课程配置信息,从所述第一课程配置信息和所述第二课程配置信息选择并输出目标课程配置信息。上述方案能有效提高课程配置信息的准确率。
技术领域
本申请涉及网络技术领域,特别是涉及一种基于退火算法的课程自动配置方法、装置、计算机设备和存储介质。
背景技术
随着高考等考试形式的调整,不同学生考试和上课科目的需求不同,且受限于各校大小、教学资源,学生需走动到不同的教室来上不同的课程,即进行走班教学,以保证各学生可上相应的课程。而在有限的上课时段中进行排课,解决学生、教师、教室的冲突,且所产出的课表、上课提示信息等课程配置信息需适应教师上课与备课的习惯,保证教学进度的相似性,是个难题。
传统技术中,通过人工穷举法来实现排课。然而,这种方式容易受人的主观因素的影响,导致课程配置信息的准确性低下。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本发明的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
基于此,有必要针对上述技术问题,提供一种能够有效提高课程配置信息的准确率的基于退火算法的课程自动配置方法、装置、计算机设备和存储介质。
一种基于退火算法的课程自动配置方法,由计算机设备执行,所述方法包括:获取学生终端所志愿选择的科目种类,得到志愿科目类;所述学生终端为目标学生标识所对应的终端设备;根据所述志愿科目类对应的学生数,对所述目标学生标识进行班级分配,得到目标班级;根据所述志愿科目类生成所述目标班级的第一课程配置信息;触发基于退火算法构建的课程配置信息优化模型:将所述第一课程配置信息中的至少两门课程进行对调,得到第二课程配置信息,从所述第一课程配置信息和所述第二课程配置信息选择并输出目标课程配置信息。
一种基于退火算法的课程自动配置装置,由计算机设备执行,所述装置包括:科目获取模块,用于获取学生终端所志愿选择的科目种类,得到志愿科目类;所述学生终端为目标学生标识所对应的终端设备;班级分配模块,用于根据所述志愿科目类对应的学生数,对所述目标学生标识进行班级分配,得到目标班级;信息生成模块,用于根据所述志愿科目类生成所述目标班级的第一课程配置信息;信息优化模块,用于触发基于退火算法构建的课程配置信息优化模型:将所述第一课程配置信息中的至少两门课程进行对调,得到第二课程配置信息,从所述第一课程配置信息和所述第二课程配置信息选择并输出目标课程配置信息。
一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现以下步骤:获取学生终端所志愿选择的科目种类,得到志愿科目类;所述学生终端为目标学生标识所对应的终端设备;根据所述志愿科目类对应的学生数,对所述目标学生标识进行班级分配,得到目标班级;根据所述志愿科目类生成所述目标班级的第一课程配置信息;触发基于退火算法构建的课程配置信息优化模型:将所述第一课程配置信息中的至少两门课程进行对调,得到第二课程配置信息,从所述第一课程配置信息和所述第二课程配置信息选择并输出目标课程配置信息。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳英之泰教育科技有限公司,未经深圳英之泰教育科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011226546.0/2.html,转载请声明来源钻瓜专利网。





