吴 旭，洪联系，魏德志，郭剑平

(集美大学诚毅学院，福建厦门361021)

改进的人工鱼群混合算法在智能组卷中的应用

吴 旭，洪联系，魏德志，郭剑平

(集美大学诚毅学院，福建厦门361021)

现有的智能组卷多采用单一算法，而每种算法都有其各自的缺点，针对此缺陷提出了结合人工鱼群算法和遗传算法的优点组成混合智能组卷算法．在智能组卷开始时，采用人工鱼群算法快速靠近组卷目标，在组卷过程中，当最优个体在连续多个迭代过程中无变化或变化极小时采用遗传算法对人工鱼个体进行跳变，提高收敛速度．通过模拟计算证明，该混合智能算法能有效地优化其中单一算法独自进行智能组卷的成效．

智能组卷;人工鱼群;遗传算法;混合智能算法

0 引言

随着信息技术的发展，传统的人工组卷方式已经不能满足许多新出现的考核需求．例如，驾校理论考试机考、高校计算机等级考试机考、英语四六级机考、GRE机考和众多网络在线考试等．这些考试系统的共同特征就是题库量大、考核内容全面，在考核期间可随时无限量提供既符合考核指标要求又互不相同的试卷，具有随机性、科学性、合理性，尤其在交互式环境下可满足用户对组卷速度高的要求等．智能组卷问题实质上是一个多重约束条件的优化问题，目标的约束越多，问题的复杂度就越大．组卷过程是智能化、自动化的不断试探往复的过程．智能组卷主要有随机抽取法［1］、回溯法［2］、遗传……