《一種改進的模擬退火算法》是朱顥東、鐘勇撰寫的一篇論文。
基本介紹
- 中文名:一種改進的模擬退火算法
- 作者:朱顥東、鐘勇
- 論文來源:計算機技術與發展
- 發表時間:2009
- 分類號:TP301.6
《一種改進的模擬退火算法》是朱顥東、鐘勇撰寫的一篇論文。
《一種改進的模擬退火算法》是朱顥東、鐘勇撰寫的一篇論文。論文摘要討論了傳統模擬退火算法的原理、求解過程,詳細地分析了它存在的局限,簡單敘述了模擬退火算法中關鍵參數對該算法性能的影響,並給出了該算法的可行的改進方案。提出了...
算法簡介 模擬退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis等人於1953年提出。1983 年,S. Kirkpatrick 等成功地將退火思想引入到組合最佳化領域。它是基於Monte-Carlo疊代求解策略的一種隨機尋優算法,其出發點是基於物理中...
模擬退火算法(Simulate Anneal Arithmetic,SAA)是一種通用機率演算法,用來在一個大的搜尋空間內找尋命題的最優解。模擬退火是S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所發明。而V.Černý在1985年也獨立發明此演算法...
模擬退火算法是基於Monte Carlo疊代求解法後種啟發式隨機搜尋算法,它模擬固體物質退火過程的熱平衡問題與隨機搜尋尋優問題的相似性來達到尋找全局最優或近似全局最優的目的。算法介紹 在模擬退火算法的運行過程中溶入遺傳算法,稱為模擬退火...
退火進化算法(annealing evolution algorithm, AEA),別名是遺傳模擬退火算法,混合模擬退火算法。其綜合了SA和GA算法,優勢互補,發揮SA局部搜尋能力和GA全局搜尋能力,克服SA全局搜尋能力差及效率不高的問題和GA局部搜尋能力差及其早熟現象。
多樣性模擬退火算法(This correlation between the initial set of weights and the quality of the solution resembles the ex...)This correlation between the initial set of weights and the quality of the solution resembles the...
本書系統地介紹模擬退火算法以及這一方法的並行實現和在最佳化、搜尋、機器學習、統計物理中的套用。主要內容包括:模擬退火算法、並行摸擬退火算法、漸近收斂性、冷卻進度表、模擬退火算法的套用、改進和變異、Boltzmann機及其存組合最佳化中的...
模擬退火算法(simulatedAnnealing,簡稱SA):是由Metropolis等人提出的,直到上世紀80年代才逐漸為人們所重視,並得到了廣泛的套用,是一種啟發式隨機最佳化方法,而且是啟發式最佳化方法中比較成熟的一種通用的最佳化方法[12]。模擬退火算法算是對...
在套用方面:將改進的遺傳算法和改進的模擬退火算法套用於高度非線性、多峰值等複雜資源環境系統最佳化;將人工神經網路套用於資源環境系統預測;將遺傳算法、人工神經網路和模糊評價方法套用於資源環境系統評價。本書給出了大量的數值模擬例子和...
元啟發式算法包括禁忌搜尋算法、模擬退火算法、遺傳算法、蟻群最佳化算法、粒子群最佳化算法、人工魚群算法、人工蜂群算法、人工神經網路算法等。算法 禁忌搜尋算法 禁忌搜尋(tabu search)算法是一種全局性鄰域搜尋算法,它模擬了人類具有記憶功能...
而模擬退火,遺傳算法,禁忌搜尋,神經網路等從不同的角度和策略實現了改進,取得較好的“全局最小解”。算法分類 模擬退火算法 模擬退火算法的依據是固體物質退火過程和組合最佳化問題之間的相似性。物質在加熱的時候,粒子間的布朗運動增強...
文獻提出了改進禁忌算法,該法不僅對初值沒有特殊要求, 還減少了大量的搜尋與計算,同時解決了禁忌算法在高精度情形下無法爬坡的缺點。模擬退火算法(SA) 是一種基於熱力學的退火原理建立的啟發式隨機搜尋算法,能以較大機率得到全局最優解;...
第6章 改進的模擬退火人工神經網路方法研究及套用 6.1 引言 6.2 模擬退火算法及其特性 6.3 模擬退火算法的漸近收斂性 6.4 模擬退火算法與局部搜尋算法比較 6.5 鮑威爾(P0well)算法 6.6 改進的模擬退火人工神經網路 6.7 改進的...
現代啟發式算法的各種具體實現方法是相對獨立提出的,相互之間有一定的區別。從歷史上看,現代啟發式算法主要有:模擬退火算法(SA)、遺傳算法(GA)、列表搜尋算法(ST)、進化規劃(EP)、進化策略(ES)、蟻群算法(ACA)、人工神經網路(ANN)。
本書主要介紹兩類元啟發式最佳化算法:第一類是群體智慧型算法,包括蟻群最佳化和粒子群最佳化兩種仿生算法;第二類是微正則退火算法,它借鑑物理學相關原理,改進了傳統模擬退火機制。藉助仿真手段,本書著重研究了上述元啟發式最佳化算法的若干改進...
2.5模擬退火算法的改進29 2.6並行模擬退火算法31 2.7算法實現與套用32 2.7.1組合最佳化問題的求解32 2.7.2函式最佳化問題的求解33 第3章遺傳算法36 3.1遺傳算法的基本流程36 3.2模式定理和隱含並行性38 3.3遺傳算法的馬氏鏈描述...
二、模擬退火的漸近行為198 三、冷卻進度表的有關問題200 四、模擬退火算法的改進和變異202 五、Boltzmann機203 第四節 RNA二級結構預測實例205 一、RNA二級結構的編碼205 二、混合遺傳算法206 三、材料與計算結果207 參考文獻209 第七...
用固體退火模擬組合最佳化問題,將內能E模擬為目標函式值f,溫度T演化成控制參數t,即得到解組合最佳化問題的模擬退火算法:由初始解i和控制參數初值t開始,對當前解重複“產生新解→計算目標函式差→接受或捨棄”的疊代,並逐步衰減t值,...
,而模型中的可變參數則可用遺傳算法、禁忌搜尋算法、粒子群最佳化算法、模擬退火算法等最佳化算法來最佳化。 發展歷史 1997年,Byoung-Tak Zhang等首次利用一個樹來表示神經網路形的模型,提出了稀少神經樹的進化感應法(evolutionary induction)。
傳統算法 傳統的路徑規划算法有:模擬退火算法、人工勢場法、模糊邏輯算法、禁忌搜尋算法等。(1)模擬退火算法(Simulated Annealing),簡稱SA)是一種適用於大規模組合最佳化問題的有效近似算法。它模仿固體物質的退火過程,通過設定初溫、初...
近年來, 為了減少計算工作量, 對該模擬算法進行改進, 新的算法層出不窮。主要有Metropalis 算法、熱浴算法、協同模擬退火模擬算法和並行模擬退火算法等。分類 根據研究現象的隨機特徵, 隨機模型可分為兩大類: 離散模型和邊境模型。1 ....
人工智慧算法 近些年來,基於隨機化技術的人工智慧算法在最佳化領域得到了廣泛的套用。在智慧型最佳化算法套用於配電網重構的實例中,歸納起來主要包括:人工神經網路算法,模擬退火算法,禁忌搜尋算法,蟻群算法,粒子群最佳化算法和遺傳算法、差分進化...
序列搜尋算法較容易實現,計算複雜度相對較小,但容易陷入局部最優。3)隨機搜尋由隨機產生的某個候選特徵子集開始,依照一定的啟發式信息和規則逐步逼近全局最優解。例如:遺傳算法(Genetic Algorithm, GA)、模擬退火算法(Simulated...
最常見的疊代法是牛頓法。其他還包括最速下降法、共軛疊代法、變尺度疊代法、最小二乘法、線性規劃、非線性規劃、單純型法、懲罰函式法、斜率投影法、遺傳算法、模擬退火等等。利用疊代算法解決問題,需要做好以下三個方面的工作:確定...
4.3矩形件排樣的遺傳算法求解 4.3.1編碼方法 4.3.2解碼算法 4.3.3適應度函式的定義 4.3.4遺傳運算元 4.3.5矩形零件排樣的遺傳算法求解過程 4.3.6算例分析 4.3.7關鍵參數的確定 4.4矩形件排樣的模擬退火算法求解 4.4....
模擬退火算法(SA)算法思路 模擬退火(SimulatedAnnealing,SA)算法是Kirkpatrick等人提出的隨機搜尋算法,是求解複雜大規模最佳化問題比較常用的算法。模擬退火算法源於固體退火過程的模擬。固體退火是先將固體加熱至熔化,再徐徐冷卻使之凝固成...
全局尋優方法避開了由於梯度值計算而引入的局部線性化,使得算法的最終結果不依賴於初始值的選擇。採用全局尋優算法的最佳化反演算法稱作全局尋優反演。常用的非線性全局尋優反演方法有模擬退火算法和遺傳算法等。套用 定量遙感 定量遙感是指在...