模擬退火算法簡介,模擬退火算法介紹
1、模擬退火算法來源於固體退火原理,是一種基於概率的算法,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內部粒子隨溫升變爲無序狀,內能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態,最後在常溫時達到基態,內能減爲最小。
2、模擬退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis 等人於1953年提出。1983 年,S. Kirkpatrick 等成功地將退火思想引入到組合優化領域。它是基於Monte-Carlo迭代求解策略的一種隨機尋優算法,其出發點是基於物理中固體物質的退火過程與一般組合優化問題之間的相似性。模擬退火算法從某一較高初溫出發,伴隨溫度參數的不斷下降,結合概率突跳特性在解空間中隨機尋找目標函數的全局最優解,即在局部最優解能概率性地跳出並最終趨於全局最優。
3、模擬退火算法是一種通用的優化算法,理論上算法具有概率的全局優化性能,目前已在工程中得到了廣泛應用,諸如VLSI、生產調度、控制工程、機器學習、神經網絡、信號處理等領域。
-
用切諫造句子
造句指懂得並使用字詞,按照一定的句法規則造出字詞通順、意思完整、符合邏輯的句子。依據現代語文學科特徵,可延伸爲寫段、作文的基礎,是學生寫好作文的基本功。造句來源清俞樾《春在堂隨筆》卷八:“其用意,其造句,均以纖巧勝。”夏丏尊葉聖陶《文心雕龍》四:“造句也...
-
日照香爐升紫煙遙看瀑布掛前川的意思是什麼
1、日照香爐生紫煙,遙看瀑布掛前川翻譯:香爐峯在陽光的照射下生起紫色煙霞,遠遠望見瀑布似白色絹綢懸掛在山前。2、原文:《望廬山瀑布》【作者】李白【朝代】唐日照香爐生紫煙,遙看瀑布掛前川。飛流直下三千尺,疑是銀河落九天。3、譯文:香爐峯在陽光的照射下生起紫色...
-
亨德爾的復活概括
1、喬治·弗里德里希·亨德爾(GeorgeFredericHandel,1685—1759),出生於德國哈勒城,著名的英籍德國作曲家。年少時多在意大利遊歷,吸收了大量意大利音樂文化,然而並沒有逗留在意大利,而是轉向英國進行清唱劇的創作並對其音樂產生了深遠的影響。2、亨德爾的幼年經歷比...
-
母親的恩情課文
1、唐朝有個詩人,名叫孟郊。有一次,他要出遠門了,母親忙着給他縫補衣裳。夜深了,母親還在油燈下一針針一線線地縫着。她想,孩兒這次外出,還不知道什麼時候才能回來……2、第二天清早,母親把孟郊送到村外。她望着兒子說:“郊兒,你可要早點兒回來呀!”孟郊聽了不住地點頭。...