摘要： 对组卷问题进行了分析，提出了采用遗传算法来解决这个带约束的多目标优化问题。提出了应用于自动组卷中的基于矩阵编码的遗传算法，充分利用领域知识来设计解的编码和遗传算子。试验结果表明，基于矩阵编码的遗传算法相对于其它方法能够取得更有效的结果。

关键词: 遗传算法, 矩阵编码, 自动组卷, 带约束的多目标优化

Abstract: According to the analysis of auto-generating examination paper, which is a constrained multi-object optimization problem, this paper presents a way based on genetic algorithm (GA) to solve the problem. The experiment results show that the genetic algorithm based on matrix coding has better performances than other methods. When designing the coding and operator for GA, the knowledge of related field should be made useful to obtain more efficient outcomes.

中图分类号: 

• TP399