-
公开(公告)号:CN110047023B
公开(公告)日:2021-05-28
申请号:CN201910247246.1
申请日:2019-03-29
Applicant: 北京工业大学
IPC: G06Q50/20
Abstract: 本发明涉及基于模拟退火算法的新高考排课算法,解决了新高考“3+3”模式中的排课问题,结合教育部所规定的教师授课计划,考虑到中学排课的实际应用情况,最终可以得到最优化处理后的令人满意的随机排课结果。本发明能满足新高考政策下排课问题的硬约束条件,保证同一教师不同时出现在两个教室且无多名教师同时出现在一个班的情况。本发明能满足新高考政策下排课问题的软约束条件,保证每班每科目每天最多一节课,教学计划同步推进。同时保证所需教师数和教室数最少,将教学资源合理分配,减少教师和教室冗余。本发明能满足新高考政策下排课问题的用户自定义约束条件,输入科目与时间段对应的得分权重后,模拟退火算法的排课结果向用户输入条件方向移动。
-
公开(公告)号:CN110020831A
公开(公告)日:2019-07-16
申请号:CN201910247012.7
申请日:2019-03-29
Applicant: 北京工业大学
Abstract: 基于粒子群算法的新高考排课算法属于神经网络领域,运用粒子群算法,解决了新高考“3+3”模式中的排课问题,结合教育部所规定的教师授课计划,考虑到中学排课的实际应用情况,得到最优化处理后的令人满意的随机排课结果。本发明满足新高考政策下排课问题的硬约束条件,保证同一教师不同时出现在两个教室且无多名教师同时出现在一个班的情况。本发明能满足新高考政策下排课问题的软约束条件,保证每班每科目每天最多一节课,教学计划同步推进,保证所需教师数和教室数最少,将教学资源合理分配,减少教师和教室冗余。本发明满足新高考政策下排课问题的用户自定义约束条件,输入科目与时间段对应的得分权重后,排课结果向用户输入条件方向移动。
-
公开(公告)号:CN110020831B
公开(公告)日:2021-03-16
申请号:CN201910247012.7
申请日:2019-03-29
Applicant: 北京工业大学
Abstract: 基于粒子群算法的新高考排课算法属于神经网络领域,运用粒子群算法,解决了新高考“3+3”模式中的排课问题,结合教育部所规定的教师授课计划,考虑到中学排课的实际应用情况,得到最优化处理后的令人满意的随机排课结果。本发明满足新高考政策下排课问题的硬约束条件,保证同一教师不同时出现在两个教室且无多名教师同时出现在一个班的情况。本发明能满足新高考政策下排课问题的软约束条件,保证每班每科目每天最多一节课,教学计划同步推进,保证所需教师数和教室数最少,将教学资源合理分配,减少教师和教室冗余。本发明满足新高考政策下排课问题的用户自定义约束条件,输入科目与时间段对应的得分权重后,排课结果向用户输入条件方向移动。
-
公开(公告)号:CN110047023A
公开(公告)日:2019-07-23
申请号:CN201910247246.1
申请日:2019-03-29
Applicant: 北京工业大学
IPC: G06Q50/20
Abstract: 本发明涉及基于模拟退火算法的新高考排课算法,解决了新高考“3+3”模式中的排课问题,结合教育部所规定的教师授课计划,考虑到中学排课的实际应用情况,最终可以得到最优化处理后的令人满意的随机排课结果。本发明能满足新高考政策下排课问题的硬约束条件,保证同一教师不同时出现在两个教室且无多名教师同时出现在一个班的情况。本发明能满足新高考政策下排课问题的软约束条件,保证每班每科目每天最多一节课,教学计划同步推进。同时保证所需教师数和教室数最少,将教学资源合理分配,减少教师和教室冗余。本发明能满足新高考政策下排课问题的用户自定义约束条件,输入科目与时间段对应的得分权重后,模拟退火算法的排课结果向用户输入条件方向移动。
-
公开(公告)号:CN109961189A
公开(公告)日:2019-07-02
申请号:CN201910247028.8
申请日:2019-03-29
Applicant: 北京工业大学
Abstract: 本发明涉及基于遗传算法的新高考排课算法,解决了新高考“3+3”模式中的排课问题,结合教育部所规定的教师授课计划,考虑到中学排课的实际应用情况,最终可以得到最优化处理后的令人满意的随机排课结果。本发明能满足新高考政策下排课问题的硬约束条件,保证同一教师不同时出现在两个教室且无多名教师同时出现在一个班的情况。本发明能满足新高考政策下排课问题的软约束条件,保证每班每科目每天最多一节课,教学计划同步推进。同时保证所需教师数和教室数最少,将教学资源合理分配,减少教师和教室冗余。本发明能满足新高考政策下排课问题的用户自定义约束条件,输入科目与时间段对应的得分权重后,遗传算法的排课结果向用户输入条件的方向移动。
-
-
-
-