模拟退火算法的改进及其应用.pdf

应 用 数 学 八 八 , 理 ‘ 模拟退火算法 的改进及 其应用 王 强 武汉 大 学计 算机 科 学 系 提要 模 拟 退 火 算 法是 随机 优 化近 似 算 法 本 文 首 先介 绍 其物 理 背景 和 一 般 形 式 , 然 后 通 对 加 记 和 回 两 以 后 一 , 过 算法 增 忆 返 个 功 能 及 在算 法之 链 接 个局 部搜 索过 程 改 了 法性 能 , 将 改 用于 旅 问 , 后 该 要 的性 善 算 接 着 进 算法应 解 游 商 题 最 对 算法作 简 能评 论 关键词 模 拟 退 火 算 法 随机 变 量 随机 函 数 旅 游 商 问题 动 态规 划 解 法 空 间复杂 性 时 间复杂性 组 合 优 化 问题 主题分类 模拟退火算法 的背景和 内容 ’ 「 , , 模拟退 火算法是一 种 随机优化近似算法仁 〕 〕 〕 其 思 想来源于 热动力 系统 特别是液体 的 , , “ 凝 固与结 晶过 程 或者金属 的冷却与退 火过程 对于 金属冷却 在物理上 快速冷 却过程称为 粹 , , ”