模拟退火算法LOREM IPSUM DOLOR1 .导论 模 拟 退 火 算 法 （Simulated Annealing ，SA)是 一 种 通 用 的 优 化 算 法 。 目前 ， 已 在 ： 生 产 调 度 、 控 制 工 程 、 计 算 机 视 觉 、 神 经 网 络 、 图 像 处 理 等工程领域中得到了广泛应用。 最 早 的 思 想 是 由N.Metropolis 等 人 于1953年 提 出 。1983年,S. Kirkpatrick等 成 功 地 将 退 火 思 想 引 入 到 组 合 优 化 领 域 。 它 是 基 于Monte-Carlo 迭 代 求解 策 略 的 一 种 随 机 寻 优 算 法 ， 其 出 发 点 是 基 于 物 理 中 固 体 物 质 的 退 火 过程 与 一 般 组 合 优 化 问 题 之 间 的 相 似 性 。 模 拟 退 火 算 法 从 某 一 较 高 初 温 出发 ， 伴 随 温 度 参 数 的 不 断 下 降,结 合 概 率 突 跳 特 性 在 解 空 间 中 随 机 寻 找目 标 函 数 的 全 局 最 优 解 ， 即 在 局 部 最
