桑治平,何聚厚,2

(1.陕西师范大学计算机科学学院,西安710062;2.现代教学技术教育部重点实验室,西安710062)

基于改进细菌觅食的协作学习分组算法

桑治平1,何聚厚1,2

(1.陕西师范大学计算机科学学院,西安710062;2.现代教学技术教育部重点实验室,西安710062)

针对协作学习中基于学习者特征的分组方式对学习过程的影响,设计一种基于改进细菌觅食的协作学习分组算法。在实现协作学习分组过程中,引入分组调节因子和特征权值,满足不同教学活动对学习者多个特征及分组的要求。为构成有效的分组空间,在细菌种群初始化中,细菌群体以实数编码,并加入随机扰动以增加细菌种群的多样性;在算法后期加入二次变异操作,以避免细菌觅食算法可能出现的早熟收敛现象。仿真实验结果表明,该算法在不同分组形式下,与传统算法相比,具有较优的分组性能和较高的准确率,并且对于不同数据集规模具有良好的稳定性。

协作学习;评价准则;学习分组;分组形式;多目标优化;细菌觅食优化算法

1 概述

在协作学习中,根据学习者特征进行有效分组可以创造更好的学习氛围,激发学生进行讨论及提出问题,从而提高学习效果[1]。传统的分组方法有随机分组法和穷举法[2]。但是随机分组未考虑学习者特征容易造成学习者特征差异度过大,从而达不到学习目标[3],而穷举法在学习者人数过多且考虑到学习者特征时其时间复杂度呈指数级增大,所以无法在短时间内有效分组[4]。……