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

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