模拟退火算法(SA, Simulated Annealing)

【注】朋友们,这是个人笔记,有点乱,其实差不多算是全抄了,仅作学习沟通,原内容请见《多目标智能优化算法及其应用》(雷德明等著,2009)

【什么是模拟退火算法】

优化算法的一种,是一种启发式算法。1983年,Kirkpatrick提出,基于退火思想,采用了Metropolis接受准则

【物理背景】

固体退火过程的物理图像和统计性质

【退火基本原理】

  1. 固体退火过程的物理图像:
    模拟退火算法(SA, Simulated Annealing)_第1张图片

【统计物理的基本假设】

模拟退火算法(SA, Simulated Annealing)_第2张图片

【模拟退火算法的描述】

模拟退火算法(SA, Simulated Annealing)_第3张图片
模拟退火算法(SA, Simulated Annealing)_第4张图片

【模拟退火全局优化算法的基本原理】

模拟退火算法(SA, Simulated Annealing)_第5张图片
模拟退火算法(SA, Simulated Annealing)_第6张图片

你可能感兴趣的:(模拟退火算法,算法)