盛 魁，马 健，董 辉

(亳州职业技术学院信息工程系，安徽亳州 236800)



SA-PSO算法在智能组卷中的应用研究

盛 魁，马 健，董 辉

(亳州职业技术学院信息工程系，安徽亳州 236800)

通用、健壮、高效的组卷算法是实现考试智能化、规范化、科学化的重要保障。本文在分析智能组卷数学模型及各种组卷算法的基础上，针对目前组卷算法存在组卷时间长、组卷效率低等缺陷，提出了一种基于模拟退火粒子群优化算法(SA-PSO)。将其应用于智能组卷实验，并与RANDOM和PSO算法作比较。实验结果表明，SA-PSO算法使得组卷效率、组卷成功率和组卷满足度等方面均有显著的提高，并且保证了组卷的质量。

模拟退火法；粒子群；智能组卷

“互联网+”教育开启了教育新模式，推动了教育信息化和智能化的快速发展，智能化考试系统因其客观、便捷、准确、安全等特点在各种考试中应用。而在智能化考试系统设计中，组卷算法是保证组卷质量的关键技术，对整个考试系统起着决定性作用。因此，快捷、高效、科学的组卷算法日益成为教育领域和人工智能领域共同关注的热点问题[1]。

智能组卷是按照课程标准和课程教学大纲的要求，运用人工智能技术，由计算机来设计试卷内容，并使生成试卷内容符合设定的各项指标。目前广泛被采用的组卷算法有随机抽取组卷算法、回溯试探组卷算法、遗传算法和定性映射法四类[2]。其中，随机抽取法[3]逻辑结构较简单，易于实现单道试题的快速抽取，但存在很大的不确定性和随意性，无法满足题库多变的要求，不具有智能性。……