基于元胞遗传算法的智能组卷的研究

摘要：

　　智能组卷是一个包含多重约束条件的目标优化问题，遗传算法的群体搜索策略可以为多目标优化提供较好的解决方案。但传统的遗传算法在组卷过程中存在收敛速度慢、收敛性较差等缺点，组出的试卷质量不高。提出一种新的元胞遗传组卷算法，将群体中的所有元胞按照一定的演化规则演化之后，再进行遗传操作，并把该算法应用到智能组卷中。实验结果表明，新的元胞遗传组卷算法与传统的遗传组卷算法相比，可以有效地提高收敛速度，并能进一步改善收敛性，组出的试卷更加符合人们的要求。

关键词：元胞自动机、遗传算法、智能组卷、演化规则

分类号：TP18(自动化基础理论)

资助基金：国家级大学生创新创业训练计划No.201310022051；北京市大学生科学研究与创业行动计划资金No.121002239；国家自然科学基金No.61170268。

在线出版日期：2013-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：57-60