基于改进遗传算法的试卷生成算法研究

针对应用传统遗传算法在组卷中出现的早熟和收敛速度慢等问题，提出基于改进遗传算法的试卷生成算法。详细介绍改进的遗传算法应用于组卷的步骤，包括编码方法、适应度函数、交叉算子和变异算子的确定等关键内容。该算法采用分组自然数形式进行个体编码，同时，一改传统交叉方法，采用自适应交叉概率和遗传概率的方法进行运算。仿真实验表明，该算法有效提高了组卷的效率。

Generation Algorithm of Test Paper Based on Improved Genetic Algorithm

In response to the phenomena of premature manner and low speed in convergence as traditional genetic algorithm is applied in generating test papers,an improved genetic-algorithm-based generating style is proposed.Meanwhile,it also elaborates process of the improved style in generating test papers,including the confirmation of encoding method,fitness function,crossover operator and mutation operator.Group method of positive integer has been adopted in this improved algorithm in individual coding.Furthermore,...