鬆弛算法是2008年公布的海峽兩岸信息科學技術名詞。
基本介紹
- 中文名：鬆弛算法
- 外文名： relaxed algorithm
- 所屬學科：信息科學技術
- 公布年度： 2008年
公布時間,出處,
公布時間
2008年全國科學技術名詞審定委員會審定公布的海峽兩岸信息科學技術名詞。
出處
《海峽兩岸信息科學技術名詞》。
鬆弛算法
相關詞條
- 鬆弛算法
鬆弛算法是2008年公布的海峽兩岸信息科學技術名詞。 公布時間2008年全國科學技術名詞審定委員會審定公布的海峽兩岸信息科學技術名詞。出處《海峽兩岸信息科學技術名詞》。...
- 拉格朗日啟發式算法
拉格朗日鬆弛算法有兩個用途，一個是提供計算值的下界（用於評價計算結果）；另一個就是拉格朗日鬆弛啟發式算法。定義 拉格朗日鬆弛算法有兩個用途，一個是提供計算值的下界（用於評價計算結果）；另一個就是拉格朗日鬆弛啟發式算法。拉格朗日啟發式算法主要包括兩部分：拉格朗日次梯度的最佳化計算；對第一部分得到的解進行...
- 拉格朗日鬆弛技術
拉格朗日鬆弛技術是用以求解約束規劃的一種數學方法。鬆弛技術簡介 在實際計算中常常可以獲得目標值F*的兩個相伴隨的近似值F0與F1，為將其加工成精度更高的結果，取二者的某種加權平均值作為改進值，適當選取權係數來調整校正量，正是由於這種基於校正量的調整與鬆動，稱之為鬆弛技術。鬆弛方法 基本原理 將目標函式中...
- 鬆弛操作
鬆弛操作是指對於每個頂點v∈V，都設定一個屬性d[v]，用來描述從源點s到v的最短路徑上權值的上界，稱為最短路徑估計（shortest-path estimate）。重定向自鬆弛技術 單源最短路徑算法中使用了鬆弛（relaxation）操作。算法 π[v]代表S到v的當前最短路徑中v點之前的一個點的編號,我們用下面的Θ(V)時間的過程...
- 拉格朗日鬆弛的改進及其在動態HFS調度中的套用研究
提出了結合階段分解策略的改進拉格朗日鬆弛算法，將拉格朗日鬆弛問題分解為多個同構平行機總加權完成時間問題，子問題數即為加工階段數，以帶有限運輸機的動態混合流水車間調度為研究對象對該算法進行了套用研究。提出了結合批分解策略的改進混合流水車間算法，將拉格朗日鬆弛問題分解為多個批級子問題，每個子問題包含多個有...
- 矩陣秩極小問題的鬆弛理論與算法研究
對於1/2鬆弛給出了目前最好的RIP界；建立非負低秩矩陣重建的s-goodness性質； 證明了廣義Z-矩陣、Lyapunov變換、歐氏距離陣三類線性變換下的稀疏最佳化或低秩矩陣秩恢復問題是多項式可解的, 對於某些非負約束稀疏或者低秩成像，採樣量可降低且必存在快速有效的算法; 建立了在若當代數意義下的壓縮感知鬆弛理論，即RIP...
- 波形鬆弛方法(蔣耀林所著數學類書籍)
除緒論外，全書共11章，基本內容包括初值問題與周期問題的連續及離散波形鬆弛方法的收斂性、波形鬆弛運算元的譜理論、波形鬆弛方法的加速算法，以及其他一些常用方法。全書論證詳盡，系統性強，各章內容自成體系，又相互聯繫。為便於讀者理解和閱讀，在內容安排上，由淺人深，循序漸進，詳略得當。 《波形鬆弛方法》可供...
- 結構低秩矩陣最佳化問題的多階段凸鬆弛法研究
通過交替解全局精確罰問題提出了解這類NP-難矩陣最佳化的多階段凸鬆弛算法，並針對結構低秩矩陣恢復問題，建立了每階段凸鬆弛問題的最優解與真實解的誤差界和近似秩界、以及多階段凸鬆弛法統計意義下的收斂率；(三)根據每階段凸鬆弛問題的可分離塊結構，建立了求解子問題的半鄰近交替方向乘子法的遍歷疊代複雜界，並...
- 貝爾曼-福特算法
貝爾曼-福特算法（Bellman-Ford）是由理察·貝爾曼（Richard Bellman） 和 萊斯特·福特 創立的，求解單源最短路徑問題的一種算法。有時候這種算法也被稱為 Moore-Bellman-Ford 算法，因為 Edward F. Moore 也為這個算法的發展做出了貢獻。它的原理是對圖進行V-1次鬆弛操作，得到所有可能的最短路徑。其優於迪科斯...
- 鬆弛牛頓法
鬆弛牛頓法(relaxed Newton method)牛頓法的推廣.鬆弛牛頓函式定義，其中h為複數並且h-11+.鬆弛牛頓函式有著很多與牛頓函式類似的性質.設w為g的零點，階為m，則當g是超越函式時，如果(singg-')是一個離散集並且。不是漸近值，伯格維諾(Bergweiler, W. ) ,哈斯諾(Haseler, F. )、克內特(Kriete, H. )、...
- 考慮中斷風險的供應鏈最佳化模型和算法研究
全書共分6章，構建了新的可靠性（競爭）選址模型，並與車輛路徑規劃、庫存策略最佳化加以有效結合，深入分析各個子問題的特徵、求解算法的原理及改進思想，在此基礎上設計了元啟發式算法、拉格朗日鬆弛算法、SOS2線性化算法、分支切割算法、可變鄰域分解搜尋算法等。研究表明，這些新穎的建模方法和求解算法，可顯著加強供應...
- SPFA算法
這樣不斷從佇列中取出結點來進行鬆弛操作，直至佇列空為止。定理：只要最短路徑存在，上述SPFA算法必定能求出最小值。證明：每次將點放入隊尾，都是經過鬆弛操作達到的。換言之，每次的最佳化將會有某個點v的最短路徑估計值d[v]變小。所以算法的執行會使d越來越小。由於我們假定圖中不存在負權迴路，所以每個結點...
- 低秩矩陣恢復的非凸鬆弛模型的理論與數值求解方法
本項目考察了非凸鬆弛模型的理論、算法及其延伸套用。具體從三個方面進行了研究： 一是建立和改進與非凸模型相應的精確恢復條件，探討了精確恢復條件之間的聯繫，並從理論研究角度比較了非凸模型與核範數凸鬆弛模型的優劣。作為低秩矩陣恢復問題研究的一個自然擴展和延伸，研究了基於張量的N-秩概念建立的低秩張量恢復...
- 非凸可行問題的近似算法
本項目主要研究非凸可行問題的鬆弛和近似算法。研究內容包括秩約束線性矩陣不等式（LMI）和秩約束雙線性矩陣不等式（BMI）問題的SDP鬆弛、SOCP鬆弛和其它近似算法，作出相應的收斂性分析，給出逼近界，並進行數值試驗對各種算法進行比較；以及建立其它非凸可行問題的SDP鬆弛、SOCP鬆弛等近似算法，並針對非凸可行問題自身的...
- 解數學物理問題的異步並行算法
《解數學物理問題的異步並行算法》是1985年科學出版社出版的圖書，作者是康立山等。內容簡介 全書共分三章．第一章引進一般鬆弛法和混亂鬆弛法的基本概念；第二章論述區域分裂法的一般理論和解橢圓型偏微分方程邊值問題的Schwarz算法，Schwarz混亂鬆弛法以及它們的收斂性、誤差估計和異步並行算法的步驟，並對非定常問題...
- 多項式整數規劃理論和算法研究
本項目旨在研究多項式整數規劃的基本理論和方法，對若干類重要的多項式整數規劃問題建立新的鬆弛方法和精確算法，並進行算法實現。 我們將利用整數對角化和最優DC分解凸鬆弛方法，建立非凸二次整數規劃的可分離鬆弛和對偶界；研究半代數集上低階多項式最佳化的SDP鬆弛和SOCP鬆弛，利用稀疏性建立求解較大規模低階多項式最佳化問...
- 逐次超松馳疊代法
逐次超鬆弛疊代法與Jacobi疊代法、Seidel疊代法等相比收斂速度較快。由逐次超鬆弛疊代法求出的方程組的數值解具有較高的精確性。逐次超鬆弛疊代法可以大大減少計算量和計算機的記憶體儲量，從而提高計算效率。逐次超鬆弛疊代法可以廣泛地套用於實際，如支持向量機算法中求最大分類間隔的二次規劃問題、解高階稀疏線性方程組...
- 廣義最小二乘估計
用疊代的鬆弛算法對線性最小二乘估計的一種改進。線性最小二乘估計在模型誤差為相關噪聲時是有偏估計，即其估計值存在偏差。這時採用廣義最小二乘估計能獲得較精確的結果。原理 廣義最小二乘估計就是使估計準則J為極小的參數估計。多項式A(z-1)、B(z-1)和C(z-1)的係數都是未知的,所以不能用一個線性算法...
- 現代最佳化計算方法
拉格朗日鬆弛算法則是提供最優目標值下界的工具之一。觀點 最最佳化是人們在工程技術、科學研究和經濟管理的諸多領域中經常遇到的問題。結構設計要在滿足強度要求等條件下使所用材料的總重量最輕；資源分配要使各用戶利用有限資源產生的總效益最大；安排運輸方案要在滿足物資需求和裝載條件下使運輸總費用最低；編制生產計畫...
- 一類離散HJB方程的數值解法
離散的HJB方程在一定條件下可以用擬變分不等式組來逼近.對此擬變分不等式組,本文構造了鬆弛疊代格式,當ω=1時，即Gauss-Seidel型疊代算法.然後考慮基於Gauss-Seidel型疊代算法的區域分解方法,並給出了Gauss-Seidel型疊代算法的收斂性分析.數值試驗顯示，鬆弛算法中通過適當選取鬆弛因子,可以顯著提高算法的有效性.圖書...
- 基於群體智慧型的電力系統最佳化調度理論與方法
2.6基於拉格朗日鬆弛法的機組組合 2.6.1拉格朗日鬆弛算法概述 2.6.2動態規劃方法概述 2.6.3電力調度的機組組合問題 2.6.4拉格朗日鬆弛算法求解機組組合最佳化問題的思想 2.6.5基於拉格朗日鬆弛法的機組組合模型及算法 2.6.6算例 2.7基於拉格朗日鬆弛與動態規劃結合的水火電協調 2.7.1水電系統建模方法 2.7.2...
- 信號稀疏化與套用
5.1 基於正則鬆弛法的稀疏表達三維模型檢索方法 72 5.1.1 引言 72 5.1.2 鬆弛算法的構建 73 5.1.3 正則化鬆弛算法的構建 74 5.1.4 實驗與分析 74 5.2 基於稀疏KPCA的三維模型檢索方法 76 5.2.1 基於PCA稀疏表達的三維模型檢索方法 76 5.2.2 稀疏KPCA三維模型檢索算法 77 5.2.3 實驗與分析 ...
- 組合最最佳化
實際上，上述組合最佳化問題是一個規劃問題。解決這類最佳化問題的方法有各種規劃(線性、非線性、目標、整數、隨機、模糊)、遺傳算法、退火算法、神經網路、搜尋算法、拉格朗日鬆弛算法等。一個組合最最佳化問題可以用3個參 表示，其中D表示決策變數的定義域，F表示可行解區域，F中的任何一個元素稱為該問題的可行解， ...
- 預測型列車運行調整計畫魯棒最佳化方法研究
為了提高求解效率，模型採用基於拉格朗日鬆弛的算法進行求解，並基於該啟發式算法研發了“預測型”列車運行調整計算機原型系統。最後，通過算例驗證了模型的魯棒性最佳化效果，實驗結果表明，與CPLEX最佳化軟體相比，所提出的基於拉格朗日鬆弛的求解算法具有高效性，能夠快速收斂得到可行解，且解的質量可以衡量。本研究將有助於提升...
- 帶離散約束條件的金融最佳化問題的理論和方法研究
對帶基數約束和最小交易量約束的投資組合問題給出基於二階錐鬆弛的精確算法和基於半定規劃鬆弛的近似算法, 研究離散分布情形下基於大規模樣本的機率約束問題的逐次最佳化近似方法。利用中國和國際金融市場的真實數據對模型和算法進行實證分析。結題摘要 本項目經過三年的研究，基本實現了項目立項時的研究目標，對項目立項時...
- 基於凸最佳化的非視距定位方法研究
在非視距環境下利用無線網路對目標進行定位具有重要的理論和實際意義,其中完全未知或者已知部分非視距誤差的統計信息以及對非視距路徑判決誤差穩健的定位算法是未來研究的兩個熱點問題。為提高非視距誤差統計信息匱乏時的定位性能，我們擬建立關於目標位置以及非視距誤差的聯合最佳化問題，並採用凸最佳化鬆弛方法實現抑制非視距誤差...
- MIMO技術原理及套用
7.5.3 格縮減輔助的檢測算法 7.5.4 格縮減輔助的線性檢測 7.5.5 格縮減輔助的BLAST非線性檢測 7.6 球形解碼算法(SDA)7.6.1 FP算法 7.6.2 VB算法 7.6.3 SE-VB算法 7.6.4 自動球形解碼算法 7.6.5 各種改進版本的k-bestSDA 7.7 Q1w算法 7.8 半定鬆弛算法 7.8.1 關於鬆弛的基本概念 7...
- 運籌學(原書第2版)
13.1 列生成算法和分支定價算法703 13.2 拉格朗日鬆弛算法713 13.3 Dantzig-Wolfe分解算法726 13.4 Benders分解算法731 練習題737 參考文獻742 第14章 計算複雜性理論743 14.1 問題、實例和求解的難度743 14.2 衡量算法複雜性及問題的難度745 14.3 可解問題的多項式時間驗證標準748 14.4 多項式可解...
- 非凸二次規劃問題的全局最佳化方法及其套用
2．1 拉格朗日對偶與半正定鬆弛 2．2 線性鬆弛 2．3 凸二次規劃鬆弛 2．4 錐規劃鬆弛 2．5 本章小結 第3章 基於線性鬆弛與凸二次鬆弛的分支定界算法 3．1 求解0-1二次規劃問題的分支定界方法 3．2 求解箱式約束二次規劃問題的分支定界方法 3．3 本章小結 第4章 基於半正定鬆弛的分支定界算法 4．...
