一种基于分层遗传算法的网上考试系统自动选题方法

摘要

本发明提供的是一种基于分层遗传算法的网上考试系统自动取题方法。本发明的关键在于将分层遗传算法的特征引入网上考试系统的自动取题过程中，该方法能够根据用户对试卷考察范围、试卷难易度等关键属性，选择最符合出题要求的题目快速生成考试试卷，满足考试系统大容量试题库快速高效的取题需求。基于分层遗传算法的自动取题方法能够综合各层次题目难度、试卷总难度、已考试题等情况，从而大大提高了考试系统的取题效率，增强了试卷与取题要求的符合度，并且提高了核对效率。

主权项

1.一种基于分层遗传算法的网上考试系统自动选题方法，其特征是：由1个试题库、1个Web服务器和n个用户构成的网上考试系统，当用户有考试请求时，向Web服务器发送试卷请求；Web服务器将试卷请求提交给试题库；试题库按照试卷请求使用分层遗传算法生成试卷；试题库将试卷生成请求发送给Web服务器，并在库内保留该试卷；试题库将试卷提交给Web服务器；Web服务器将试卷提交给用户；多个用户可以同时发送试卷请求；试题库可以同时生成多个试卷；设网上考试系统中包含了1个试题库、1个Web服务器、n个用户U₁，U₂，…，U_n；任意用户向Web服务器请求试卷时，指定试卷总分S_a，试卷期望平均分S，各类试题要求的试题数目n₁，n₂，…，n_l，其中，l表示试题类型；试卷应考核的知识点集合为{P₁，P₂，…，P_k}；试题使用频率为C₁，C₂，…，C_m；试题集合为Z＝{Z₁，Z₂，…，Z_m}，满足该题考核的知识点和使用频率∈{C₁，C₂，…，C_m}两个条件，其中，试题Z_i的难度值为D_i、分值为s_i，1≤i，j≤k；根据难度等级G_d，其中，1≤d≤w，w表示为层数即难度等级数；将试题集合为Z进行分析，形成分层集合H_d，H_d中知识点出现总数x＝x₁+…+x_k，其中，k表示考核知识点总数，x_j表示试题集合Z考核知识点P_j的次数，1≤j≤k；v表示H_d层题目总数；λ_du表示H_d层中第u题；试题λ_du的适应度函数为Q_u＝x/x_j，命中概率为命中概率平均值为F；F_u＞F的试题集合表示为Y＝{γ_d1，γ_d2，…，γ_dg}；γ_dh为Y中某一题，其中，1≤h≤g，θ_dh1，θ_dh2，…，θ_dhe表示各编码位，e代表码位总数；编码位的交叉概率为β₁，β₂，…，β_e，平均值为β；编码位的变异概率为α₁，α₂，…，α_e，平均值为α。