组卷算法主要用于编制科学、公正的试卷的一种算法,具体大家可以百度看一下。我这篇文章主要是讲解如何通过遗传算法来实现组卷,遗传算法大家不清楚的地方仍然可以查看百度,不是这篇文章的重点。
一、遗传算法的表示
基本遗传算法(SGA)可以定义为一个8元数组:
。
其中:
C:个体的编码,SGA种一般采用固定长度的二进制编码;
E:适应度评价函数;
:初始种群;
M:群体大小,一般取20;
:选择算子;
:交叉算子;
:变异算子
T:结束条件
二、遗传算法的设计
遗传算法的设计通常有以下5个步骤:
1、编码方案的确定
编码对