一种利用遗传算法的自动组卷方法

摘要

本发明提供一种利用遗传算法的自动组卷方法。该方法包括：(1)根据设定的条件生成初始种群，(2)计算每个所述个体的适应度函数值，如果有个体的适应度函数值符合优化准则，则选中并结束自动组卷方法，如果没有，则执行步骤(3)，(3)进行遗传操作，(4)由所述遗传操作生成的新个体生成新一代的种群并返回到步骤(2)。该自动组卷方法使得所利用的遗传算法搜索速度快，尽量避免同一试卷中出现同一考查点多道题的情况，使试卷的覆盖面广，组出更合理的试卷。

主权项

一种利用遗传算法的自动组卷方法，其特征在于，所述自动组卷方法包括以下步骤：(1)根据设定的条件生成初始种群，所述初始种群中包括n个个体，其中n为正整数，每个个体的生成方法如下：将题库中的试题根据题型形成多个题型集合并将每个题型集合中的试题按照实数方式排序，从各个题型集合中选取设定数量的试题，并按照相同题型集合中的试题序号相邻的方式将所选取试题的序号组成实数序列，所述实数序列即为种群中的个体；(2)计算每个所述个体的适应度函数值，如果有个体的适应度函数值符合优化准则，则选中适应度函数值符合优化准则的个体并结束所述自动组卷方法，如果没有个体适应度函数值符合优化准则，则执行步骤(3)；(3)进行遗传操作，所述遗传操作包括选择操作、交叉操作、变异操作，其中，根据所述个体的适应度函数值对种群中的个体进行选择操作，根据题型集合将所述实数序列分成相应的序列段，根据序列段进行交叉操作；(4)由所述遗传操作生成的新个体生成新一代的种群，并返回到步骤(2)。