启发式遗传算法组卷模型研究

Research of Assembling Test Paper Model Based on Heuristic Genetic Algorithm

随着计算机及其数据库技术的发展,利用计算机存储大量的试题信息并结合数据库技术实现试题的自动组卷功能已成为一项实际可行且应用性广泛的一项课题。在遗传算法的基础上,提出了一种新的基于启发式遗传算法的智能组卷算法。新算法利用组卷过程中与目标约束条件的误差进行诱惑,使基因变异产生的子代具有更好的性能,从而确保上代群体优势能够沿着有利于最终问题求解的方向进行传递,有效地降低无效试卷所导致的系统开销。实验结果表明,新算法具有较好的智能组卷性能。

With analyses of algorithms used in intelligent assembling test paper,a new algorithm based on the heuristic genetic algorithm is presented in this paper, Using the error to the target constraints to allure the mutation and produce offspring with better advantage; therefore, it can be ensured that the advantage can be retained and quicken the process of final problem ,solving,Meanwhile invalid test papers can be decreased. The experimental results also showed better performance of this new algorithm.