人工智能2-廈大軟院-洪志令-《人工智能》-第三章模擬退火講義和實驗

廈大軟院-洪志令-《人工智能》-第三章模擬退火 導言 1、模擬退火(SA)的產生 原始算法是由Metropolis等(1953)提出，但未引起反響； 1982年Kirkpatrick等將其應用於組合優化，纔得到廣泛的應用 目的是爲了克服優化過程中陷入局優和初值依賴等弊端 基本思想是模擬熱力學中的退火過程 2、物理退火過程 什麼是退火？ 退火是指將固體加熱到足夠高的溫度，使分子呈隨機排列狀態，然後逐

>>阅读原文<<