基于禁忌搜索算法参数设置的探讨.pdfVIP

研 究与? ?，效 率 最 好 ，本 文? 实验 算 法 中 ???。? 且? ；最 大迭代次数为 ?一；计 数器 ???；初 始路 径? ‘。?；? ???禁 忌 表 ???????????：用 来 记 录 每 次 搜 索 中发 生 移? 最 优解? ，? ：? ‘。?；目标 函数为? ???，?????厂?? 。??；? 动 ?????? 时 的 属 性 ，阻 止 搜 索 过 程 中 出 现循 环 和 避 免 陷? 破 禁 水 平 函数 ? ??，? ?? ?? ?，? 为 一 次 领 域 移 动 ；城? 的距 离 ，其? 入 局 部 最 优 解 。禁 忌 表 的大 小 有 时 会 影 响 搜 索 速 度 ：如 果? ???的距离矩阵 ? ??，??? ?表示 城市 ?到城市 ． ? 禁 忌 表 长 度 过 大 ，所 需 的 内存 空 间 就 越 大 ， 每 次 搜 索 的时? 中 ?，???，?，?，? ，????。? 间就 越 长 ，并 且 可 能 限 制 了搜 索 的 区 域 ，有 可 能 跳 过 最 优? ??????：停 止 。 如 果 ???????，最 优 解 ?最 短 距 离 路 径 ?? 解 ；过 小 ，将 降 低 求 解 效 率 ，容 易 使 运 算 限人 死 循 环 。禁? 为? ，最短 距 离 为 ：厂?? ?。? 忌 表 的 长 度 可 以是 固定 的常 数 ，也 可 以是 某 种 规 则 或 公 式? ??????：移 动 。采 用 ?????法 移 动 。? 在 定 义 区 间 的 动 态 变 化 。现 阶段 没 有 固定 的 方 法 来 决 定 禁? ??????：更 新 。更 新 解 ，得 到一 个 新 解? ∽”。? 忌 表 的 长 度 ，通 常 要 根 据 问题 本 身 的 特 性 来 决 定 。 ??????? ??????： 当前 解 。 如 果解? ?? 的 目标 函数 值 ?即城 市? 建议 使用魔术 数字 ?作 为禁忌 表 的大小 。而 ????发 现在? 距离之和 ?优于当前解? 的 目标函数值 ，则 ???? ““?。? ???问 题 里 ， 当 城 市 数 目小 于 ???时 禁 忌 表 的 大 小 与 城 市? ??????：更 新 禁 忌 表 。 从 禁 忌 表 中删 除 满 足 迭 代 次 数? 数 目成 线 性 相 关 ???，????????以 一 随 机 变 动 的 禁 忌 表 大 小? 的 禁 忌 移 动 ， 并 将 从? ?? 到? ?? 的 移 动 添 加 到 禁 忌 表? 来求解 ??? ??????????????????????????????问题? ，???? 中 。? ????? ??????以小 、 中 、 大 三 种 不 同 变 动 范 围 的禁 忌 表 大? ??????：累 加 。 计数 器 ?????，转 到 ??????。? 小 来 求 解 通 信 带 宽 封包 问 题 ????????????????????????????? ?．?实验结 果及 分析? ????????????????? 。? 利 用 ???? 语 言 在 ?????????????