基于遗传算法的分组算法

A grouping algorithm based on genetic algorithm

依据学生特征给定学生的初始值建立初始种群,根据"组内异质,组间同质"的分组策略构造适应度函数并进行迭代计算直至满足结束条件。适应度函数值最大的一个个体可以认为是合理的分组序列,该方法在实践教学中取得了令人满意的结果。

According to the features of the students, we establish the initial population based on the given initial values. With the grouping strategy ＂heterogeneous within the groups, similar among the groups＂, a fitness function is constructed for the iterative calculation to meet the necessary conditions. The biggest individual value in the fitness function is considerer to be the most reasonable grouping sequence . The proposed method has been proved to be feasible.