基于蚁群优化的协作学习模式研究.docxVIP

?

?

基于蚁群优化的协作学习模式研究

?

?

摘要：蚁群算法是一种求解复杂组合优化问题的启发式算法，本文通过对学生探索新知的协作学习模式研究，并结合蚁群算法的持点，实现两者的有效融合。实验结果表明，蚁群优化在学生的协作学习中表现出较强的优越性，能较好的求解非线问题，并能达到全局最优的解。

论文关键词：蚁群算法,协作学习,组合优化

随着社会的进步，知识更新速度的加快，从而导致信息量的爆涨，因而学生对知识的需求也越来越高。传统的灌注式学习模式正在逐步向小组协作学习的模式的转变。为了体现学生的学习个性的同时，更好的促进学生充分的发展主动性，提升对未知知识的探究能力并提高学习的效率，在新的模式中形成了小组的协作学习模式，而合理的分组与优化的组合将会起到事半功倍的作用，本文采用改进型的蚁群优化方法，能较好的解决这种优化分组和较优的协作学习的问题。

1、基本的蚁群算法

20世纪90年代意大利学者M．Dorigo，V．Maniezzo，A．Colorni等从生物进化的机制中受到启发，通过模拟自然界蚂蚁有哪些信誉好的足球投注网站路径的行为，提出来一种新型的模拟进化算法——蚁群算法，是继遗传算法、人工神经网络等优化算法之后的又一种启发式有哪些信誉好的足球投注网站算法，也是群智能理论研究领域的一种主要算法。用该方法求解复杂优化问题方面有一定优越性，成功解决了很多复杂的组合优化问题。如TSP问题、分配问题、job-shop调度问题，取得了较好的试验结果．虽然研究时间不长，但是现在的研究显示出，蚁群算法在求解复杂优化问题（特别是离散优化问题）方面有一定优势，至今，蚁群优化算法的应用已拓展到动态环境的路径规划、通信网路由优化等多种领域。研究表明，蚁群优化算法是一种模拟种群进化的算法，具有随机有哪些信誉好的足球投注网站、全局优化的特点，能很好的解决离散问题的优化问题。

1、1蚁群算法的基本模型

蚁群算法最初是在求解TSP（旅行商问题）时提出的。蚂蚁k(k=1,2,….,m)在运动过程中，根据各条路径上的信息量及路径的启发信息来计算状态转移概率。Pkji（t）表示在t时刻蚂蚁k由元素（城市）i转移到元素（城市）j的状态转移概率：

作者简介：魏勇（1978—）男湖南人广西师范学院计算机与信息工程学院硕士生

王汝凉男广西师广西师范学院计算机与信息工程学院教授，硕士生导师。

式中α为信息启发因子，表示轨迹的相对重要性；β为期望启发因子，表示能见度的相对重要性；ηji（t）为启发函数，其表达式如下：

ηji（t）=1/dij

式中dij表示相邻2个城市之间的距离。该启发函数表示蚂蚁从元素i转移到元素j的期望程度。

经过n个时刻，蚂蚁完成一次循环，各路径上信息素量根据下式调整:

τij（t+n）=（1-p）τij（t）+△τij（t）

△τij（t）=mΣ△τkij（t）

k=1

式中p表示信息挥发因子，（1-p）为信息轨迹的衰减系数，△τij（t）表示本次循环中路径（i,j）上的信息素增量，△τkij（t）表示第k只蚂蚁在本次循环中留在路径（i,j）上的信息量。

1．2蚁群算法与组合优化融合

蚁群算法主要思想都是生成一定数量的蚂蚁，通过每只蚂蚁有哪些信誉好的足球投注网站路径建立可行解。先将蚂蚁随机放置在若干节点上，每只蚂蚁从初始节点出发，根据路径上信息素浓度和启发信息以某种概率策略选择下一个节点，直到建立可行解。每只蚂蚁根据解的优劣程度，更新路径上的信息素。如此周而复始，直到蚁群找到最优解。但是蚂蚁在有哪些信誉好的足球投注网站过程中收敛速度慢，为了加快该算法的收敛速度，本文将一定数量的蚂蚁通合组合成小数量的团体，在有哪些信誉好的足球投注网站的路径上通过自身释放的信息素传递息信来进行相互协作活动，以达到实现最短路径、最少耗时的找到食物的来源点。

2、协作学习模式概述

协作学习(Co11aborativeLearning)是一种通过小组或团队的形式组织学生进行学习的一种策略。小组成员的协同工作是实现班级学习目标的有机组成部分。小组协作活动中的个体(学生)可以将其在学习过程中探索、发现的信息和学习材料与小组中的其它成员共享，甚至可以同其它组或全班同学共享。在此过程中，学生之间为了达到小组学习目标，个体之间可以采用对话、商讨、争论等形式对问题进行充分论证，以期获得达到学习目标的最佳途径。学生学习中的协作活动有利于发展学生个体的思维能力、增强学生个体之间的沟通能力以及对学生个体之间差异的包容能力。此外，协作学习对提高学生的学习业绩、形成学生的批判性思维与创新性思维、对待学习内容与学校的乐观态度、小组个体之间及其与社会成员的交流沟通能力、自尊心与个体间相互尊重关系的处理等都有明显的积极作用。在协作学习的过程中，势必要将一个在的集体分成若干个小的团队，由于成员的各种素质和能力不同，那么如何分才能达到最优的效果：1、小组内部的成员有相近的性格；2、组员间能