快速导航×

bob苹果体育下载新闻

bobty综合体育-bobty综合体育在线官网基于跨邻域搜发布时间:2022-03-22 14:38 浏览:

  (1.武汉科技大学计算机科学与技术学院,湖北 武汉,430065; 2.武汉科技大学智能信息处理与实时工业系统湖北省重点实验室,湖北 武汉,430065)

  蚁群算法利用蚁群在搜索食物源的过程中所 体现出的寻优能力来解决离散型组合优化问 题[1],如 旅 行 商 问 题[2]、车 辆 路 径 问 题[3]、作 业 车 间调度问题 等 [4] 。由于越来越多的实际应用被 描 述为连续域优化 问 题,因 此 将 经 典 的 离 散 型 蚁 群 算法 拓 展 到 连 续 域 成 为 一 个 新 的 研 究 方 向。 Bilchev等 最 [5] 先提出连续域 蚁 群 算 法,通 过 将 连 续搜索空间离散成有限个区域来求解连续函数优 化问题。该算法 虽 然 有 一 定 的 寻 优 能 力,但 也 存 在 容 易 陷 入 局 部 极 值 点 、寻 优 精 度 差 的 问 题 。bobty综合体育-bobty综合体育在线官网

  针对以上不足,国 内 外 研 究 者 提 出 了 各 种 改 进方法。文献[6]提 出 的 连 续 域 蚁 群 优 化 改 进 算 法首先利用全局 搜 索 策 略 进 行 预 处 理,提 高 算 法 的收敛速度和收 敛 精 度,然 后 利 用 随 机 搜 索 策 略 来增强搜索能力。 文 献 [7]将 启 发 式 信 息 与 连 续 域蚁群优化算法 相 融 合,并 应 用 于 神 经 网 络 训 练 中,在减小分 类 误 差 的 同 时 提 高 了 收 敛 速 度。bob综合体育app下载手机版 - Apple app store文 献[8]利用混合 连 续 域 蚁 群 优 化 技 术 来 逼 近 最 优 解,并 根 据 互 相 学 习 方 案 中 的 同 化、顺 应、变 异 等 操作,使群体能够 相 互 交 换 和 容 纳 群 体 间 的 部 分 信息,并 在 全 局 范 围 内 搜 索 信 息,扩 大 搜 索 空 间。 文献[9]用高斯 核 函 数 作 为 概 率 密 度 函 数 来 生 成

  新 解 ,通 过 替 换 档 案 中 的 解 来 更 新 信 息 素 ,利 用 高 斯函数的随机性 扩 大 种 群 搜 索 范 围,避 免 算 法 陷 入局部最 优。 文 献 [10]提 出 了 一 种 信 息 分 享 机 制,将当前解与其 他 所 有 解 的 平 均 距 离 以 及 当 前 解与目前最优解 的 距 离 相 结 合,同 时 采 用 一 种 新 的解更新方式对 档 案 中 的 解 进 行 信 息 素 挥 发,并 且自适应调整其 挥 发 速 率,更 好 地 平 衡 收 敛 速 度 和 收 敛 精 度 。 文 献 [11]提 出 一 种 人 工 蜂 群 算 子 在 全局信息素更新 过 程 中 产 生 候 选 解,同 时 引 入 替 代 机 制 来 选 择 指 导 解 ,不 仅 可 以 节 约 计 算 时 间 ,而 且尽可能地保持了搜索的多样性。

  以上改进算法 或 利 用 算 法 融 合,或 提 出 优 化 策略,所有改进方 式 的 侧 重 点 都 在 每 一 代 的 较 优 解上。这样虽加 强 了 逼 近 最 优 解 的 能 力,但 探 索 未知区域的能力 却 相 对 较 弱,容 易 陷 入 局 部 极 值 中。为了平衡寻优过程中逼近最优解和探索未知 区域 的 能 力,本 文 提 出 一 种 基 于 跨 邻 域 搜 索 (acrossneighborhoodsearch,ANS)的 连 续 域 蚁 群优化算法。该算法采用自适应方式将种群划分 为多个区域,其中 主 体 区 域 分 为 较 优 解 组 和 较 差 解组;其次让较差 解 组 根 据 自 主 选 择 学 习 算 子 来 选 择 对 象 进 行 学 习 ,不 断 扩 大 种 群 规 模 ,避 免 算 法

Copyright © 2015-2024 bob苹果体育下载-ios手机版下载 版权所有
首页 菜单 联系 电话