论文部分内容阅读
随着计算机科学的迅速发展和广泛应用,计算机技术已进入现代教育领域并形成一门新的边缘科学——计算机辅助教学,利用计算机建立试题库,实现计算机自动选题、组卷,是实现考试规范化、科学化的重要措施,更是实现教考分离的一个重要手段,利用计算机选题、组卷不仅能够节省老师的宝贵时间,提高工作效率,而且还能消除出卷人主观意愿的影响,使考试更加标准化,更加客观、真实、全面地反映教学的实际效果,有利于促进教学质量的提高。
组卷是一个复杂的组合优化问题。自动组卷算法的效率和质量取决于抽题算法的设计,传统的组卷方法有随机选取法和回溯试探法。遗传算法具有全局寻优和智能搜索的特点,近几十年来在组合优化领域得到了相当广泛的研究和应用,利用遗传算法可以很好地满足自动组卷的要求。
将遗传算法引入自动组卷时,要在这几个方面进行研究:编码问题、初始群体的生成、适应度函数的设计以及遗传算子的设计等等。组卷系统的实质是一个信息管理系统,因此要对题库的结构进行研究。测试结果表明,基于遗传算法的自动组卷系统与其它算法相比,有更高的成功率和更好的效率。