基于遗传算法的自动组卷策略

自动组卷是一个多约束条件的最优求解问题,传统组卷算法存在速度慢、成功率低、组卷质量不高等不足,已不符合现行要求。为此,文中采用整段交叉,段内变异的方法,通过确定适应度函数和遗传算子探索了遗传算法在自动组卷中的应用,在一定程度上克服了已有算法的不足,并用算例验证了其有效性及适用性。

Tactic of auto-generating test paper based on genetic algorithm

The problem of auto-generating test paper is a best solution with many restricting conditions.There are some traditional algorithms which have the deficiencies of low efficiency and successful rate,as well as poor quality,so a genetic algorithm is presented.It uses the method of crossover in a segment,variation within the segment to explore the application of GA algorithm in auto-generating test paper by defining adaptable function and genetic operator.Examples show the correctness and adaptability of the algorithm.