买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:佛山科学技术学院
摘要:本发明公开了一种新高考智能分班方法、系统、计算机设备及存储介质,所述方法包括:读取学生的基本信息,并随机安排到初始分班表中,得到第一分班表;将所有第一分班表视为种群,每张第一分班表视为种群内的一个染色体,将每一代的种群进行适应度最优排序,对于每一代的X个染色体中,选择排名靠前的Y个染色体;对选择操作后的第一分班表进行交叉操作,得到第二分班表;计算第二分班表的适应度,若第二分班表符合设定的分班类型,则直接将第二分班表作为最佳分班表输出;否则,继续进行选择操作和交叉操作,不断循环迭代,直到符合设定的分班类型,输出最佳分班表。本发明通过测试表明进行行政班和教学班的分班可以满足学校的实际需求。
主权项:1.一种新高考智能分班方法,其特征在于,所述方法包括:读取学生的基本信息,并随机安排到初始分班表中,得到第一分班表;将所有第一分班表视为种群,每张第一分班表视为种群内的一个染色体,将每一代的种群进行适应度最优排序,对于每一代的X个染色体中,选择排名靠前的Y个染色体;对选择操作后的第一分班表进行交叉操作,得到第二分班表;计算第二分班表的适应度,若第二分班表符合设定的分班类型,则直接将第二分班表作为最佳分班表输出;否则,继续进行选择操作和交叉操作,不断循环迭代,直到符合设定的分班类型,输出最佳分班表;所述适应度采用适应度函数计算,该适应度函数如下式: 其中,ωi为每个适应度函数的权重,其大小由约束的优先级决定,fi为每个约束的适应度评价函数,如下式: 其中,Ni为每个约束在染色体中出现的次数,为惩罚因子;所述约束包括分数约束、男女比例约束、信息熵约束和分班类型约束,其中:所述分数约束是指根据学生输入的参考分数,设定一个分数阈值;所述男女比例约束是指通过设定一个男女比例阈值,控制每个班级的男女比例;所述信息熵约束是指利用信息熵计算每个班级选科组合的混乱程度,捕捉每个班级的选科组合统计结果;所述分班类型约束是指设定分班类型;所述利用信息熵计算每个班级选科组合的混乱程度,捕捉每个班级的选科组合统计结果,如下式: 其中,H为信息熵,n为总个数,Pi为物理、化学、生物、历史、地理和政治六科中,每科出现的概率;所述分班类型包括定一走二、定二走一和三科优先,其中:定一走二是指在三科选科中,班级的每个学生其中一科无需走班上课,剩下两科需到指定走班教室上课;定二走一是指在三科选科中,班级的每个学生其中两科无需走班上课,剩下一科需到指定走班教室上课;三科优先是指首先将选科组合一样的学生尽可能多的分在同一个班级,保证这些学生不需走班上课,然后将剩下的学生进行分班,而剩下的学生,基本选科科目都需要进行走班上课。
全文数据:
权利要求:
百度查询: 佛山科学技术学院 新高考智能分班方法、系统、计算机设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。