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

摘要

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