基于改进人工鱼群算法的智能组卷的研究.docxVIP

PAGE 1 - 基于改进人工鱼群算法的智能组卷的研究 基于改良人工鱼群算法的智能组卷的讨论 引言：随着计算机技术、互联网技术、多媒体技术的快速进展，计算机广泛应用于各种领域，尤其是在教育领域，计算机科学技术与教育学的融合在计算机帮助教育，方面得到了突飞猛进的进展，本文在对基本人工鱼群算法分析讨论的基础上，针对其缺乏之处讨论了人工鱼群算法的改良方法，并接受实现了相应的改良算法。通过对比遗传算法试验结果说明，改良的人工鱼群算法的组卷胜利率略低于遗传算法，但是组卷所需时间小于遗传算法且中意度由增加到，它在肯定程度上提高了基本人工鱼群算法的寻优精度，为计算机帮助教学系统的实际应用进行了一些探究。 1智能组卷问题的几种智能算法 1.1随机组卷法：随机组卷法是出现最早的组卷算法，其基本思想是：首先依据用户输入的试卷约束标准，利用计算机和数据库技术从试题库中任意抽取一道试题，然后推断该试题是否满足用户设置的难度系统、区分度等约束条件，若满足则添加到试卷中，若不满足，则继续试探直到生产满足用户需求的试卷为止。随机组卷法的优点是简洁易实现，缺点是算法执行过程中，抽不到满足要求的试题时，简单陷入死循环、算法精度不高、对试题库要求较高，随机组卷算法要求数据库中的试题量不大，以及试题分布良好;当试题库较大，且分布不是很匀称的状况下，随机组卷的胜利率较低。因此，随机组卷的整体效率和组卷胜利率均