模擬退火算法介紹,模擬退火算法簡介
1、模擬退火算法來源於固體退火原理,是一種基於概率的算法,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內部粒子隨溫升變爲無序狀,內能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態,最後在常溫時達到基態,內能減爲最小。
2、模擬退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis 等人於1953年提出。1983 年,S. Kirkpatrick 等成功地將退火思想引入到組合優化領域。它是基於Monte-Carlo迭代求解策略的一種隨機尋優算法,其出發點是基於物理中固體物質的退火過程與一般組合優化問題之間的相似性。模擬退火算法從某一較高初溫出發,伴隨溫度參數的不斷下降,結合概率突跳特性在解空間中隨機尋找目標函數的全局最優解,即在局部最優解能概率性地跳出並最終趨於全局最優。
3、模擬退火算法是一種通用的優化算法,理論上算法具有概率的全局優化性能,目前已在工程中得到了廣泛應用,諸如VLSI、生產調度、控制工程、機器學習、神經網絡、信號處理等領域。
-
淪陷意思是什麼意思
1、淪陷,漢語詞語,讀音爲lúnxiàn,領土或國土被敵人佔領或陷落在敵人手裏,常指被敵佔領一段長的時間;淪落,指陷入不良的境地、流落。2、出處:北魏·酈道元《水經注·沔水三》:“《神異傳》曰:由卷縣,秦時長水縣也……忽有大水長欲沒縣;主簿令幹入白令,令見幹曰:‘何忽作魚?...
-
清明節的詩歌
1、《清明》宋代:王禹。2、無花無酒過清明,興味蕭然似野僧。昨日鄰家乞新火,曉窗分與讀書燈。3、譯文無花無酒的度過清明節,那蕭索的興致猶如居於山野廟宇的和尚一樣。昨天從鄰家討來新燃的火種,破曉時就在窗前...
-
用魚貫而行造句子
造句指懂得並使用字詞,按照一定的句法規則造出字詞通順、意思完整、符合邏輯的句子。依據現代語文學科特徵,可延伸爲寫段、作文的基礎,是學生寫好作文的基本功。造句來源清俞樾《春在堂隨筆》卷八:“其用意,其造句,均以纖巧勝。”夏丏尊葉聖陶《文心雕龍》四:“造句也...
-
孩子厭學了怎麼辦
1、要適當降低對孩子的期望,家長要知道“第一”只有一個,努力是人人可以做到的。應瞭解孩子學習的困難所在,幫助孩子制訂切實可行的學習計劃,併爲此而努力。此外,家長要多與孩子在學習方法、人生理想等方面進行溝通與探討。2、要輔導學生提高學習能力,很多厭學的學生...