模擬退火算法介紹
1、模擬退火算法來源於固體退火原理,是一種基於概率的算法,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內部粒子隨溫升變爲無序狀,內能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態,最後在常溫時達到基態,內能減爲最小。
2、模擬退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis 等人於1953年提出。1983 年,S. Kirkpatrick 等成功地將退火思想引入到組合優化領域。它是基於Monte-Carlo迭代求解策略的一種隨機尋優算法,其出發點是基於物理中固體物質的退火過程與一般組合優化問題之間的相似性。模擬退火算法從某一較高初溫出發,伴隨溫度參數的不斷下降,結合概率突跳特性在解空間中隨機尋找目標函數的全局最優解,即在局部最優解能概率性地跳出並最終趨於全局最優。
3、模擬退火算法是一種通用的優化算法,理論上算法具有概率的全局優化性能,目前已在工程中得到了廣泛應用,諸如VLSI、生產調度、控制工程、機器學習、神經網絡、信號處理等領域。
-
守對什麼
1、守對攻。2、守,漢字一級字,讀音shǒu,從宀(mian)從寸。文字始見於金文,本義是官吏的職責,引申義爲節操、掌管、保守、遵守、保護等。3、攻(拼音:gōng),是漢語通用規範一級字。此字始見於春秋金文。此字本義是攻擊,與守相對;引申爲抨擊;還可引申爲製作;又引申指事。在古籍...
-
用幾諫造句子
造句指懂得並使用字詞,按照一定的句法規則造出字詞通順、意思完整、符合邏輯的句子。依據現代語文學科特徵,可延伸爲寫段、作文的基礎,是學生寫好作文的基本功。造句來源清俞樾《春在堂隨筆》卷八:“其用意,其造句,均以纖巧勝。”夏丏尊葉聖陶《文心雕龍》四:“造句也...
-
獵的組詞
1、獵的組詞:獵狗、打獵、獵物、獵奇、捕獵、田獵、獵人、獵頭、獵取、獵戶、射獵、禁獵、行獵、獵槍、圍獵、漁經獵史、東獵西漁、鉤玄獵祕、畋獵、見獵心喜、血獵、獵靴、獵獲、獵彥、會獵、獵食、遊獵、獵碣、凌獵、旌旗獵獵。2、獵拼音:[liè]。3、獵釋義:捕...
-
癡迷是什麼意思,癡迷指的是什麼
1、癡迷,是一種漢語詞彙,它是指極度迷戀某人或某種事物而不能自拔,嚴重者將脫離現實,活在自己的世界中。2、沉迷不悟。元馬致遠《青衫淚》第二折:“這其間枉了我再三相勸,怎當他癡迷漢苦死歪纏。”《紅樓夢》第五回:“看破的遁入空門,癡迷的枉送了性命。”...