农村远程教育站点规划中蚁群算法的应用.pdfVIP

农村远程教育站点规划中蚁群算法的应用技【术应用】 农材远程教月胄站l=l思点舰划 l【】蚁群算法的应用冰 口林 盾 李建生 摘 要 ：在农村远程教育站点规划 巾，站点位置的确定与蚂蚁觅食过程 中食物位置 的确 定有相似性 。将蚁群算法运用到农远教育站 点规划中．有利于得 出优化 的农远站点布局方 案。在湖南省湘潭县远教站点布局规划中的试验证明，用蚁群算法优化农远站点布局，有利 于快速有效地求得 问题 的最优解或近似最优解 。 关键词 ：农远教育 ；站点 ；布局 ；蚁群算法 ；优化设计 中图分类号：G725．812 文献标识码 ：A 文章编号 ：1009—5195(2010)ol一0073—04 doi：10．3969／j．issn．1009—5195．2010．01．017 过 来 ．这 样越 来 越 多 的蚂 蚁 就 能找 到 食 物 了 !有 些 一 、 研 究的必要性 蚂 蚁并 没 有 象其 他 蚂 蚁一 样 总 重 复 同样 的 路 ，它 们 会 另辟 蹊径 。如 果另 辟 的路径 比原 来 的更短 ，那 么 ， 农 村 现 代 远 程 教 育 (简称 农 远 教 育 )是 一 种 新 渐 渐地 ．更 多 的蚂 蚁 就会 被 吸 引 到这 条 较 短 的路 上 来 。经 过 一段 时 间 ，最 后 可 能 会 出现 一 条最 短 的 路 型 教 育 方 式 ，主 要 利 用 网络 技 术 、多 媒 体 技 术 等 现 代信 息 技术 手段 把学 习 内容传 送 到农 村 。农 村 远程 径 被 大 多数 蚂蚁 重 复 着 。在 搜 索 过程 中 ，蚁群 算 法 通 过 正 反 馈 、分 布 式 协 作 来 寻 找 最 优 路 径 ，可 用来 教 育 站 点 (以下 简 称 农 远 站 点 )的 布 局 直 接 关 系 到 解 决各 种 不 同的组 合 优 化 问题 ．特 别 适 合 于在 离 散 农 村现 代远 程教 育质 量 的高低 。 目前农 远 站 点 的 布 局 显得 不尽 合理 。部分 地 存 在 远教 站 点 设置 卜的 优 化 问题 的解 空 间进 行 多点 非 确定 性 搜 索 ，如旅 行 交 叉 。一 个 点 服 务 好 几个 行 政 村 ，或 者 一 个 行 政 村 商 问题 (TSP)、二 次分 配 问题 (QAP)、作 业 安 排 调 度 同时 为 几个 远 教 站 点 所 覆 盖 的现 象 比较 普 遍 。 已有 问题 (JSP)等等 ；此 外在 通信 网络 负 载 问题和 水科 学 的农 村远 程 教育 资源 没有 得 到 合 理 的开 发与 利 用 ， 等 应用 研究 巾也 被广 泛应 用 。它具 有 通用性 和鲁 棒 性 ，是 基 于总体 优化 的方 法 。 造 成 了 资源 的极 大 浪 费 。 (熊礼 富，2007)另外 还 有 一 部 分 地 区受 地域 、经 济等 因素 制约 ，很 多 村 、组 交通 远 教站 点 的布局 长期 凭 借人们 的经验 与智 慧来 规 划设 计 ，不仅 费时 费力 ，而且 效果 也 很不理 想 。蚁 不 便 、信 息 闭 塞 、经 济 发 展 缓 慢 ，基 础 没 施 条 件 差 ， 远 程教 育站 点设 置 比较 困