第二章第二章 模拟退火算法模拟退火算法 现代优化计算 现代优化计算3.1 3.1 模拟退火算法及模型模拟退火算法及模型 3.1.1 3.1.1 物理退火过程 物理退火过程 3.1.2 3.1.2 组合优化与物理退火的相似性 组合优化与物理退火的相似性 3.1.3 3.1.3 模拟退火算法的基本思想和步骤 模拟退火算法的基本思想和步骤 3.2 3.2 模拟退火算法的马氏链描述模拟退火算法的马氏链描述 3.2.1 3.2.1 马尔可夫链 马尔可夫链 3.2.2 3.2.2 模拟退火算法与马尔可夫链 模拟退火算法与马尔可夫链 3.3 3.3 模拟退火算法的关键参数和操作的设计模拟退火算法的关键参数和操作的设计 3.3.1 3.3.1 状态产生函数 状态产生函数 3.3.2 3.3.2 状态接受函数 状态接受函数 3.3.3 3.3.3 初温 初温 3.3.4 3.3.4 温度更新函数 温度更新函数 3.3.5 3.3.5 内循环终止准则 内循环终止准则 3.3.6 3.3.6 外循环终止准则 外循环终止准则 现代优化计算 现代优化计算3.4 3.4 模拟退火算法的改进模拟退火算法的改进 3.
