“蚁群算法”在高职数学教学中的渗透.pdfVIP

基础教学研究 2O11．10 “蚁群算法在高职数学教学中的渗透 张 玉兰 (南京铁道职业技 术学院 江苏 南京 210015) 摘要 ：从高职数学教学 内容、应用性例题 、数学建模三个方面 ，对将蚁群算 法渗透 到高职 数学 教学 中的途径 进行了初步研究 ，并提出了几点想法和建议 。 关键词 ：高职 ；数学教学 ：“蚁群算法 ” 中 图分类 号 ：G712 文 献标 识码 ：A 文章编 号 ：1672—5727(2011)10—0100-02 生物学家经过大量细致 的观察研究发现 ：现实中。蚂蚁个 息素存在 ．则位于 B和D的蚂蚁可以随机选择路径 (从统计学 体之间是通过一种称之为信息素的物质进行信息传递的 蚂蚁 的角度 ，初始 时刻选择路径 BCD和 BHD的概率相 同．都为 在运动过程 中 ．能够在所经 过的路径上 留下该物质 ．而且 蚂蚁 5O％)，最终通过信息交换 ，蚂蚁最终选择 BCD(此为巢穴到食 在运动过程 中能够感知这种物质 的存在及其强度 ．并以此指导 物源的最短路径) 自己的运动方向．蚂蚁倾向于朝着信息素强度高的方向移动 1991年 。意大利学者 M．Dorigo等人首先提 出了 “蚁群算 因此 ，由大量蚂蚁组成 的集体行为便表现出一种信息正反馈现 法”。该算法作为一种启发式仿生算法 ．在 以下领域具有广泛的 象 ：从某一路经走过的蚂蚁越多 ．则后来者选择该路经 的概率 应用 ：一是优化 问题 的求解 ：二是基于 “蚁群算法 ”的交通过程 就越大。蚂蚁个体之间就是通过这种信息交流达到搜索食物的 建模及规划 问题求解 ；三是计算机领域 ：四是机器人设计及控 目的。 “蚁群算法”就是通过模拟现实 中的蚁群搜索食物 的过 制领域 ；五是 电力系统应用领域 ；六是通信领域 ：七是化工领 程 ．实现求解 比较困难的组合优化 问题 的 目的 该方法是受到 域；八是工程应用领域 。广义 “蚁群算法”的基本步骤如下：(1) 对真实蚁群行为研究的启发而提 出的。主要特点为 ：通过正反 初始化信 息素矩 阵、蚂蚁数 目、循环次数 ；(2)确定搜索策略 ： 馈 、分布式协作寻找最优路径 。其基本原理就是信息正反馈(如 (3)定义并计算转移概率 (主要与信息素量有关 )：(4)进行直接 图 1所示)。图中A是巢穴 ，E是食物源 ，H、C为障碍物 (即蚂蚁 邻域搜索 ；(5)修正信息素矩阵；(6)当所有蚂蚁都完成一次移 只能经 由H或C由A到达 E或由E到达A)．d为两点间距离 。 动后统计结果 ：若不满足接受条件 ，取消本次迭代步骤 (2)～(4) 1为蚂蚁经过后留下的信息素 ．假设初始时刻各路径上都无信 的结果 ，转步骤 (2)；若连续多次迭代蚁群统计结果不变 ．则对 蚁群进行扰动 。可采取的扰动方法为扩大可见域、扩大邻域搜 索范围；若既满足接受条件 ，且循环次数小于规定的循环次数 ． 则转步骤 (2)；否则，输出结果 H 高职院校的教学 目标是培养技能型、实用型人才 。高等数 学作为高职院校学生的一门基础理论必修课 ．目的在于培养应 用型人才 “所必须具备 的基本数学素质”。近年来 ．高职院校数 图 1 蚁群 系统示意图 学教学围绕 “以应用为 目的，以必需、够用为度”的原则 ．对教学 教师