[发明专利]基于蚁群算法的幼儿互动学习编辑方法

说明书

本发明公开了基于蚁群算法的幼儿互动学习编辑方法，括以下步骤：S1.基于蚁群算法建立移动端视频教育软件；S2.对蚁群算法进行优化；S3.基于视频对幼儿的面部表情进行兴趣分析；S4.基于面部表情对幼儿的情绪进行分析。本发明通过建立移动端视频教育软件，在小朋友看视频、读绘本的过程中加入了互动学习游戏元素，让小朋友在快乐的游戏过程中学习、记忆，同时培养他们对学习的兴趣。

技术领域

本发明属于幼儿互动学习技术领域，具体涉及基于蚁群算法的幼儿互动学习编辑方法。

背景技术

现如今我国教育事业正处于上升发展阶段，学前教育问题引起了国家和政府极大的关注，即幼儿学习越来越重要。然而市面上各种的基于蚁群算法的幼儿互动学习编辑方法仍存在各种各样的问题。

如授权公告号为CN101099187A所公开的幼儿用文字学习机及其驱动方法，其虽然实现了各种类别文字输入板的结构不是以电连接结构，是以文字形状穿孔而成的板构成，使幼儿轻松地操作，不需要电连接状态的换装，根本地排除接触不良导致的故障源，但是并未解决现有的基于蚁群算法的幼儿互动学习编辑方法还存在的问题：不能让幼儿在快乐的游戏过程中学习、记忆，降低了幼儿的学习兴趣，同时不方便对幼儿面部表情进行兴趣分析，不方便了解幼儿的兴趣爱好以及情绪问题，为此我们提出基于蚁群算法的幼儿互动学习编辑方法。

发明内容

本发明的目的在于提供基于蚁群算法的幼儿互动学习编辑方法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：基于蚁群算法的幼儿互动学习编辑方法，包括以下步骤：

S1.基于蚁群算法建立移动端视频教育软件；

S2.对蚁群算法进行优化；

S3.基于视频对幼儿的面部表情进行兴趣分析；

S4.基于面部表情对幼儿的情绪进行分析。

优选的，所述S1中的移动端视频教育软件包括电影、动画剧集、游戏、电子读物、歌曲、迪士尼主题乐园。

优选的，所述S2中对蚁群算法进行优化具体包括以下步骤：

S21.初始化蚁群算法参数，输入旅行商问题节点坐标；

S22.将每只蚂蚁随机放入任意一个节点中作为起始节点；

S23.每只蚂蚁从起始节点开始，按照状态转移规则选择下一个移动节点，直到遍历完所有节点，得到初始路径；

S24.设定一个迭代阈值R，判断当前迭代次数是否大于阈值R，若是则跳转至S26，否则对初始路径中每个城市的序号进行反向，构造反向路径；

S25.将初始路径和反向路径按照其路径长度进行排序，分别取其中部分路径构成一组新的路径；

S26.按照信息素更新公式，对路径进行信息素更新；

S27.判断是否达到最大迭代次数，若是则停止搜索，输出全局最优路径，否则跳转至S2进行下一次迭代。

优选的，所述步骤S23的状态转移规则具体为：蚂蚁在进行路径构建时，主要受信息素浓度和启发信息两个因素的影响；在t时刻，蚂蚁k从当前节点i移动到下一个节点j的状态转移概率为：

其中：α和β是决定信息素和启发因子重要性的两个参数；τij表示边(i,j)上的信息素浓度；ηij为启发因子，表示从节点i到节点j的期望程度，通常取两个节点间距离的倒数；Jk(i)表示蚂蚁k下一步可选节点的集合。

优选的，所述步骤S26中信息素更新公式具体为：当蚂蚁遍历完所有节点得到完整路径后，对信息素进行调整。信息素更新公式如下：