基于渐进式的遗传算法在智能组卷中的应用

智能组卷是一个多约束目标的组合优化问题。文中首先分析了试卷的评价指标、各项指标的作用及几个重要指标间的关系。在此基础上采用各种指标的加权和构建了组卷的总体评估函数。然后针对传统遗传算法的后期搜索效率低并极易出现未成熟收敛的情况,提出了一种渐进式遗传算法。仿真实验表明,渐进式的遗传算法在全局搜索性能及收敛速度上较传统遗传算法有显著提高,系统测试结果表明渐进式遗传算法组卷速度快,组卷质量较好。