智能优化算法--拟退火算法.pptVIP

* SA的模拟要求 初始温度足够高 降温过程足够慢 终止温度足够低 三.SA的算法构造及步骤（1） * 问题的描述及要素 三.SA的算法构造及步骤（2） * SA的计算步骤 初始化,任选初始解, ,给定初始温度 ，终止温度 ，令迭代指标 。 注：选择 时，要足够高，使 随机产生一个邻域解， 计算目标值增量 三.SA的算法构造及步骤（3） * 若 转步④ (j比i好无条件转移) ；否则产生 (j比i好，有条件转移)。 注： 高时，广域搜索； 低时，局域搜索 若达到热平衡(内循环次数大于 )转步⑤，否则转步②。 三.SA的算法构造及步骤（4） * 降低 ，若 停止，否则转步②。 注：降低 的方法有以下两种 流程框图见下页 三.SA的算法构造及步骤（5） * 内循环 产生 开始 停止 Y N Y N ，降温 外循环 设定 产生 计算 Y Y N N * 问题的提出 单机极小化总流水时间的排序问题 四个工作： ， 求 的最优顺序。 四.计算举例 （1） *