计算机科学 ›› 2017, Vol. 44 ›› Issue (Z6): 105-108.doi: 10.11896/j.issn.1002-137X.2017.6A.022

• 智能计算 • 上一篇    下一篇

基于混合遗传算法的任务驱动分组优化研究

李浩君,杜兆宏,邱飞岳   

  1. 浙江工业大学教育科学与技术学院 杭州310023,浙江工业大学教育科学与技术学院 杭州310023,浙江工业大学教育科学与技术学院 杭州310023
  • 出版日期:2017-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受2016年国家社科基金年度项目:移动设备知识传播的情景感知服务机制及运行实证研究(16BTQ084)资助

Optimized Research for Task-driven Grouping Based on Hybrid Genetic Algorithm

LI Hao-jun, DU Zhao-hong and QIU Fei-yue   

  • Online:2017-12-01 Published:2018-12-01

摘要: 智能算法应用到教学领域来实现自动分组具有重要意义。针对网络学习环境下任务驱动教学中如何按最优分组方案进行小组划分的问题,综合考虑了分组问题中学习者之间的特征差异和任务难易程度等影响因素,构建了基于任务驱动分组优化问题的数学模型,提出了基于混合遗传算法的任务驱动分组优化策略。在MATLAB7.0平台上,运用混合遗传算法对任务驱动的分组优化进行了仿真实验。实验结果表明,基于混合遗传算法的任务驱动分组优化是可行且有效的。

关键词: 协作学习分组,任务驱动,分组优化模型,混合遗传算法

Abstract: Intelligent algorithm that applies to the education field to realize automatic grouping has great significance.In the task-driven teaching under the network learning environment for how to group divided according to the optimal grouping scheme,the factors of the characteristic differences between learners and the degree of task difficulty were considered,a mathematical model based on task-driven grouping optimization problem was built,the strategy of task-driven grouping optimization based on hybrid genetic algorithm was proposed.We had done an simulation experiment by using hybrid genetic algorithm on MATLAB7.0 platform.Experimental results show that the optimization of task-dri-ving grouping based on hybrid genetic algorithm is feasible and effective.

Key words: Collaborative learning group,Task-driven,Grouping optimization model,Hybrid genetic algorithm

[1] HUXHAM M,LAND R.Assigning Students in Group WorkProjects.Can We Do Better than Random?[J].Innovations in Education & Training International,2000,37(1):17-22.
[2] 刘菊香.基于模糊理论的网上协作学习学生分组系统的研究与实现[D].上海:华东师范大学,2006.
[3] SUNG C T,SUNNY S J L.Learning through collaborative design:a learning strategy on the Internet[C]∥Proceedings of the 2012 Frontiers in Education.2001.
[4] 马利东.基于模糊聚类的网络合作学习研究及其算法实现[D].上海:华东师范大学,2003.
[5] 陈瑶,霍佳震.整数编码的组群遗传算法在分组优化中的设计和应用[J].上海交通大学学报,2013,47(3):472-478.
[6] LIN Y T,HUANG Y M,CHENG S C.An automatic groupcomposition system for composing collaborative learning groups using enhanced particle swarm optimization[J].Computers & Education,2010,55(4):1483-1493.
[7] HWANG G J,YIN P Y,HWANG C W,et al.An enhanced genetic approach to composing cooperative learning groups for multiple grouping criteria[J].Educational Technology & Society,2008,11(1):148-167.
[8] 胡慧,何聚厚.基于改进蚁群算法的协作学习分组研究[J].计算机工程与应用,2014,50(13):137-141.
[9] MORENO J,OVALLE D A,VICAR R M.A genetic algorithm approach for group formation in collaborative learning conside-ring multiple student characteristics[J].Computers & Education,2012,58(1):560-569.
[10] 王中华.网络环境下协作学习的分组策略探究[J].软件导刊(教育技术),2009(10):44-45.
[11] 应敏.任务驱动的课堂合作学习智能分组系统的设计与开发研究[D].上海:华东师范大学,2007.
[12] BEANE W E,LEMKE E A.Group variables influencing thetransfer of conceptual behavior[J].Journal of Educational Psychology,1971,62(3):215-218.
[13] 虞安波,杨家本.多背包问题的遗传算法求解[J].计算技术与自动化,2002,21(2):59-63.
[14] HOLLAND J H.Erratum:Genetic Algorithms and the Optimal Allocation of Trials[J].Siam Journal on Computing,1973,2(2):88-105.
[15] 宋海生,傅仁毅,徐瑞松,等.求解多背包问题的混合遗传算法 [J].计算机工程与应用,2009,45(20):45-48.
[16] YANG S J H.Context Aware Ubiquitous Learning Environ-ments for Peer-to-Peer Collaborative Learning[J].Educational Technology & Society,2006,9(1):188-201.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!