人工智能2-厦大软院-洪志令-《人工智能》-第三章模拟退火讲义和实验

厦大软院-洪志令-《人工智能》-第三章模拟退火 导言 1、模拟退火(SA)的产生 原始算法是由Metropolis等(1953)提出，但未引起反响； 1982年Kirkpatrick等将其应用于组合优化，才得到广泛的应用 目的是为了克服优化过程中陷入局优和初值依赖等弊端 基本思想是模拟热力学中的退火过程 2、物理退火过程 什么是退火？ 退火是指将固体加热到足够高的温度，使分子呈随机排列状态，然后逐

>>阅读原文<<