利索能及
我要发布
收藏
专利号: 2019103017844
申请人: 暨南大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-05-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于贪婪算法的排考方法,其特征在于,所述排考方法包括:

根据获取的高校教务系统中的考试任务集之教室信息集确定每一待排考的考试任务所需监考教师的总人数;考试任务集包括考试名称、时间、考试教室名称及主考教师;教室信息集包括教室名称/教室编号和每间教室所需要的监考人数;

利用贪婪算法,对从高校教务系统中获取的监考教师信息集中的所有监考教师逐个遍历并选出依次满足贪婪规则的监考教师,贪婪规则依次为:选取的监考教师的排考中不包含当前考试任务、与当前考试任务不冲突、监考教师的选取满足教师群体选择规律、选取的监考教师排考任务数最少;监考教师信息集包括监考教师姓名和教师群体编号;

对每一考试任务分配匹配人数的选出的监考教师。

2.根据权利要求1所述的一种基于贪婪算法的排考方法,其特征在于,所述根据获取的高校教务系统中的考试任务集之教室信息集确定每一待排考的考试任务所需监考教师的人数包括:获取考试任务集中每一待排考的考试任务所使用的教室数目和教室信息集中每间教室所需监考教师人数;

根据下式确定每一待排考的考试任务所需监考教师的总人数:

其中,N表示每一考试任务所需监考教师的总人数,Xi表示每间教室所需监考教师人数,Xi=2或3,m表示每一待排考的考试任务需要的教室数目或教室编号。

3.根据权利要求1所述的一种基于贪婪算法的排考方法,其特征在于,所述利用贪婪算法,对从高校教务系统中获取的监考教师信息集中的所有监考教师逐个遍历并选出依次满足贪婪规则的监考教师包括:从高校教务系统中获取监考教师信息集中的所有监考教师并逐个选取监考教师;

判断选取的监考教师是否为当前考试任务的主监考老师或监考老师;

在选取的监考教师不属于当前考试任务的主监考老师或监考老师的情况下,判断该监考教师在与当前考试任务相同考试时间内是否排考有考试任务;

在该监考教师在与当前考试任务相同的时间内没排考有考试任务的情况下,判断监考教师的选取是否满足教师群体选择规律;

在监考教师的选取满足教师群体选择规律的情况下,确定选取的监考教师的所有排考任务数并选出排考任务数最少的监考教师。

4.根据权利要求3所述的一种基于贪婪算法的排考方法,其特征在于,所述判断选取的监考教师是否为当前考试任务的主监考老师或监考老师包括:从考试任务集获取当前考试任务的主监考教师匹配的监考教师信息集和获取选取的监考教师的监考教师信息集;

将选取的监考教师的监考教师信息集中的教师姓名与当前考试任务的主监考教师姓名进行比对并获取比对结果;

遍历选取的监考教师的已排考的考试任务中是否包含当前考试任务并获取遍历结果;

根据对比结果和遍历结果确定选取的监考教师是否为当前考试任务的主监考老师或监考老师。

5.根据权利要求4所述的一种基于贪婪算法的排考方法,其特征在于,所述将选取的监考教师的监考教师信息集的教师姓名与当前考试任务的主监考教师姓名进行比对并获取比对结果之后,还包括:在选取的监考教师的监考教师信息集中的教师姓名与当前考试任务的主监考教师姓名一致的情况下:将选取的监考教师的监考教师信息集添加到当前考试任务中,并将当前考试任务信息添加到选取的监考教师的监考教师信息集中。

6.根据权利要求3所述的一种基于贪婪算法的排考方法,其特征在于,所述在该监考教师在与当前考试任务相匹配的时间内没排考有考试任务的情况下,判断监考教师的选取是否满足教师群体选择规律包括:获取基于布尔数组排布的教师群体选择规律,所述教师群体选择规律被设定为满足如下规律:[Q1][Q01Q02Q03...Q0i][Q1][Q01Q02Q03...Q0i][Q1]......

其中,Q0i表示监考教师属于第一教师群体,Q1表示监考教师属于第二教师群体,i表示从第一教师群体里面选取监考教师的次数,且i≥1;

获取选取的监考教师的教师群体编号并与从教师群体选择规律输出的教师群体编号进行比对,确定监考教师的选取是否满足教师群体选择规律。

7.根据权利要求3所述的一种基于贪婪算法的排考方法,其特征在于,所述在监考教师的选取满足教师群体选择规律的情况下,确定选取的监考教师的所有排考任务数并选出排考任务数最少的监考教师包括:在当前无排考任务最少的监考教师的情况下,设定当前选取的监考教师为排考任务最少的监考教师;

在当前有排考任务最少的监考教师的情况下,

获取已被设定为排考任务最少的监考教师的所有排考任务数和获取当前选取的监考教师的所有排考任务数;

比较获取的两监考教师的排考任务数并选出排考任务数最少的监考教师。

8.一种基于贪婪算法的排考装置,其特征在于,包括:

获取模块,用于根据获取的高校教务系统中的考试任务集之教室信息集确定每一待排考的考试任务所需监考教师的总人数;考试任务集包括考试名称、时间、考试教室名称及主考教师;教室信息集包括教室名称/教室编号和每间教室所需要的监考人数;

处理模块,用于利用贪婪算法,对从高校教务系统中获取的监考教师信息集中的所有监考教师逐个遍历并选出依次满足贪婪规则的监考教师,贪婪规则依次为:选取的监考教师的排考中不包含当前考试任务、与当前考试任务不冲突、监考教师的选取满足教师群体选择规律、选取的监考教师排考任务数最少;监考教师信息集包括监考教师姓名和教师群体编号;

分配模块,用于对每一考试任务分配匹配人数的选出的监考教师。

9.一种计算机设备,其特征在于,包括:至少一个处理器、至少一个存储器以及存储在所述存储器中的计算机程序指令,当所述计算机程序指令被所述处理器执行时实现如权利要求1-7中任一项所述的排考方法。

10.一种计算机可读存储介质,其上存储有计算机程序指令,其特征在于,当所述计算机程序指令被处理器执行时实现如权利要求1-7中任一项所述的排考方法。