一种基于遗传粒子群算法的智能组卷方法

摘要

本发明涉及一种基于遗传粒子群算法的智能组卷方法，包括根据对应于试卷属性信息的约束条件生成每个约束条件对应的目标函数，根据每个约束条件的目标函数计算试卷的适应度函数；从题库中获取试题组成多份试卷，对每份试卷进行染色体编码，每份试卷对应一个染色体，染色体包含多段，每段染色体对应一类试题，每段染色体包含多个基因，每个基因个对应一道试题；通过粒子群算法得到初始种群；通过遗传算法对初始种群处理得到新的种群以输出其中的试卷。根据上述技术方案，可以以试卷的属性信息作为约束条件生成适应度函数，并根据适应度函数对试卷进行粒子群算法和遗传算法处理，从而得到满足用户需要的试卷。

主权项

一种基于遗传粒子群算法的智能组卷方法，其特征在于，包括：S1，根据对应于试卷属性信息的约束条件生成每个约束条件对应的目标函数，根据每个约束条件的目标函数计算试卷的适应度函数；S2，从题库中获取试题组成多份初始试卷，对每份试卷进行染色体编码，每份试卷对应一个染色体，染色体包含多段，每段染色体对应一类试题，每段染色体包含多个基因，每个基因对应一道试题；S3，采用粒子群算法，将每份试卷作为一个粒子，对多份试卷进行计算，以得到新的多份试卷作为初始种群；S4，根据所述适应度函数计算初始种群中每份试卷的适应度值，根据适应度值进行排序，根据预设选择概率从多个适应度值中选择适应度值大于预设适应度值的试卷遗传至下一代，以生成第一代种群；S5，在第一代种群中，将选出的种群中的染色体个体，随机两两配对，根据配对的两个染色体中的每个染色体的适应度值、最大适应度值和平均适应度值计算分别得到交叉概率和变异概率，按所述交叉概率和变异概率对配对的两个染色体进行交叉操作，所述交叉操作包括：将配对的两个染色体的多个相对应段中至少一段作为交叉段，交换两个染色体对应交叉段的基因，以生成两个新的染色体个体，将对第一代种群中所有染色体个体配对后生成的多个染色体新个体作为第二代种群；S6，在第二代种群中，在每个染色体的每段染色体中设置至少一个变异点，从题库中获取与该变异点类型相同的试题替换该变异点的试题，以生成第三代种群作为新的种群；S7，计算新的种群中多个个体的适应度值，判断新的种群是否满足预设条件，若满足，则输出相应试卷，否则，将新的种群作为初始种群并返回步骤S4。