基于元胞遗传算法的智能组卷的研究-计算机工程与应用.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2013 ，49 （16） 57 基于元胞遗传算法的智能组卷的研究 路 宽，李冬梅，余 婧，王建新 LU Kuan, LI Dongmei, YU Jing, WANG Jianxin 北京林业大学 信息学院，北京 100083 School of Information and Technology, Beijing Forestry University, Beijing 100083, China LU Kuan, LI Dongmei, YU Jing, et al. Intelligent test paper construction method based on cellular genetic algorithm. Computer Engineering and Applications, 2013, 49 （16）：57-60. Abstract ：The intelligent test paper construction is a multiple constraints objective optimization problem. The groups search strategy of the genetic algorithm can provide a better solution for multi-objective optimization. Traditional genetic algorithm has shortcomings such as slow convergence and poor convergence in test paper process. The error of the test paper is relatively large. This paper proposes a new intelligent test paper construction method based on cellular genetic algorithm. Compared to the traditional test paper construction method, the novel approach can effectively improve the convergence rate, and further improve the convergence in intelligent test paper. The result is more in line the requirements of users. Key words ：cellular automata; genetic algorithm; intelligent test paper construction; evolution rule 摘 要：智能组卷是一个包含多重约束条件的目标优化问题，遗传算法的群体搜索策略可以为多目标优化提供较好的解 决方案。但传统的遗传算法在组卷过程中存在收敛速度慢、收敛性较差等缺点，组出的试卷质量不高。提出一种新的元 胞遗传组卷算法，将群体中的所有元胞按照一定的演化规则演化之后，再进行遗传操作，并把该算法应用到智能组卷中。 实验结果表明，新的元胞遗传组卷算法与传统的遗传组卷算法相比，可以有效地提高收敛速度，并能进一步改善收敛性， 组出的试卷更加符合人们的要求。 关键词：元胞自动机；遗传算法；智能组卷；演化规则 文献标志码：A 中图分类号：TP 18 doi ：10.3778/j.issn. 1002-8331.1305-0197 [6- 10] 1 引言 能，已成为解决复杂问题的一种有效地方法 。它是一种 遗传算法（Genetic Algorithm ）是模拟达尔文生物进化 时间和空间都离散的遗传算法，把全部的个体都分布在一 论的自然选择和遗传学机理的生物进化过程的计算模型， 个空间中