基于蚁群-粒子群混合算法的学习路径推荐策略研究
2020-12-23东苗
东苗



摘 要:针对目前学习路径推荐方法存在学习路径匹配度不高的问题,建立学习者和学习对象模型,综合考虑学习者的认知水平、学习风格与学习对象的难度、类型、目标知识点关联度的匹配情况等因素,使用粒子群算法搜索到次优路径后,再使用蚁群算法搜索最短路径,有效解决了单一的蚁群算法初期搜索方向盲目性的缺点。仿真结果表明,算法的求解速度和寻优性能得到了有效提高。
关键词:蚁群算法;粒子群算法;学习路径
中图分类号:TP 18
文献标志码:A
文章编号:1007-757X(2020)11-0130-03
Abstract:The current method of learning path recommendationhas the problem that the learning path matching degree is not high enough. In this paper, alearner and the learning object model isestablished. The model deals with the factors like the cognitive level and the learning style of the learner, the difficulty and resource typeof the learning object, and the relevance degree of the target knowledge point,etc. After that, the particle swarm optimization algorithm is used to search for the suboptimal path, and then the ant colony algorithm is used to search for the shortest path. These techniqueseffectively solve the shortcoming of the blindness of the initial search direction of the single ant colony algorithm. The simulation results show that the convergence speed and optimization performance of the algorithm are effectively improved.
Key words:ant colony algorithm;particle swarm optimization algorithm;learning path
0 引言
在開展学习活动时,由于学习者学习风格的不同以及认知能力的差异,对学习对象的学习次序和内容组织方式也不尽相同。因此,利用人工智能技术提供个性化和自适应的学习服务功能,以提高个体学习者的学习效率,已成为在线智能学习领域重要研究内容之一。
学习路径推荐算法是实现个性化学习路径推荐的关键。应用于学习路径的智能优化算法主要有遗传算法、蚁群算法、粒子群算法、人工神经网络、AprioriAll算法、贝叶斯网络推理、语义本体和情景感知。每种推荐算法都具有各自的特点,有不同的数据处理方式和适用范围,推荐的效率也有区别[1]。相较于其他方法,蚁群算法具有反馈性和自学习性,可以通过互动监测学习者的学习状态,随时根据整体情况计算转移概率,在处理动态组合问题上有很大优势。但是传统蚁群算法具有搜索时间较长、易陷入局部最优的缺点,因此本文采用蚁群粒子群混合算法实现学习路径推荐。……
