基于连续函数的条件选择算法的监考安排研究

徐苏秦 张 盛 公安海警学院 315000

【文章摘要】

 　　现有高校监考管理系统在公平度方面仍存在问题，如教师年龄、性别、职称等因素对应的权值突变性导致公平度曲线不连续。提出一种基于连续函数的条件选择算法进一步提高监考管理系统的公平性。该算法结合随机选择和基于平滑曲线的权值计算，综合考虑了人性化因素和职称、年龄等客观因素。分析表明该方案的公平度比现有方案更合理。

【关键词】

软件算法；监考管理系统；条件选择；公平度计算

1 研究背景

现如今，虽然国内外关于监考安排的研究已有很多，但自动排监考系统的实际应用还没有广泛推广，同时算法的兼容性较低。Carter 等（1996）最早提出此问题，并设计了一个EXAMINE 系统，采用序列建构方法寻找最优解。Casey 和 Thompson（2003）结合排序和退火算法分配教师资源。国内张恒等（2012）提出了基于 Access 数据库查询操作的优先级算法，但仍需人工进行安排。上述算法的研究并没有对教师自身条件进行人性化权值约束，没有综合实际条件进行方案优化。王菊雅等（2015）基于自动排监考算法研究中， 提出了监考教师能力特征值的方法，综合考虑教师自身因素，通过计算能力特征值进行优化组合。但仍存在缺陷，如年龄系数存在突变、岗位系数过于笼统。同时，算法直接进行硬性条件限制，会产生“特权现象”，造成安排的不公平性。

基于连续函数的条件选择算法，首先通过随机数产生器随机选取部分监考候选人，大大削弱硬性特权制约，做到绝对公平，同时又人性化将监考教师的各因素约束权值运用连续函数进行确定，根据公平度函数得到该教师的监考能力值，进一步优化监考分配方案。

2 基于连续函数的条件选择算法

条件选择算法，将教师约束条件按性质不同分为一般条件和特殊条件。一般条件是每位教师均要考虑的因素，如年龄、职称、性别等；特殊条件是教师个人因素，如出差、开会、生病请假等。

2.1 公平度函数的构建

公平度函数根据上述条件选择分别引入加性参数和乘性参数。将一般条件的影响因素列为加性参数，将特殊条件的影响因素列为乘性参数。

2.1.1 加性参数

在一般条件中，分别对监考教师的年龄、性别、职称等因素构建相应连续函数进行监考能力值约束，将各因素权值进行累加。

（1）年龄

在自动排监考算法中，通过设定年龄界限值MA，大于MA 教师年龄系数A=0.1，其他A=1. 此算法存在权值在临界点MA 的突变性。为解决这一问题，通过构建连续函数A=f(x) 来平滑权值曲线。f(x) 函数类型选取原则根据实际需求选取，以下通过构建两种典型函数进行分析。

①直线型。适用于年龄结构分布比较均衡的情况，权值随年龄线性变化，实现了绝对公平。系统以A(x)=kx+b 进行表示，其中， x 为教师年龄， A 为年龄权值， k,b 系数可灵活设定。若某校教师年龄在22—65 岁之间， 令系数变化范围在0.1-1 间，则

解得，

得A（x） =-0.02x+1.44

②曲线型。适用于年龄分布不均的情况， 可根据实际需求（如照顾年龄结构偏老群体） 选择相应函数，如三角函数、二次函数、三次函数等。系统以正弦函数A(x)=BsinCx+D 进行表示，其中， x 为教师年龄， A 为年龄的权值， B,C,D 系数可灵活设定。若同上条件， 得， A（x） =1/2（sin（(π/48） )x+1）

（2）性别：系统以S 进行表示，男教师S=p, 女教师S=q。p， q 根据学院实际男女教师比重或照顾政策灵活自定义。

（3）职称：通过细化职称，构建分段函

图2 年龄权值比较图

（下转081 页）100