不可微最佳化(non-differentiable optimization )是2016年公布的管理科學技術名詞。
基本介紹
- 中文名:不可微最佳化
- 外文名:non-differentiable optimization
- 所屬學科:管理科學技術
- 公布時間:2016年
不可微最佳化(non-differentiable optimization )是2016年公布的管理科學技術名詞。
不可微最佳化(non-differentiable optimization )是2016年公布的管理科學技術名詞。定義目標函式和約束函式有不可微函式的規劃。出處《管理科學技術名詞》第一版。1...
《廣義函式不可微最佳化研究》是依託吉林大學,由董加禮擔任項目負責人的面上項目。項目摘要 廣函研究:在文獻極少的困難條件下,論述了廣函賦值的意義及歷史淵源;藉助廣函調和表示,採用非標準分析方法,引進了一維廣函的積分與n維廣函的...
不可微最最佳化 不可微最最佳化(non-differentiable optimization)是1993年公布的數學名詞。公布時間 1993年,經全國科學技術名詞審定委員會審定發布。出處 《數學名詞》第一版。
套用非線性規劃、不可微最佳化、無限錐最佳化、組合最佳化、最大值原理及動態規劃原理等研究動力系統數值解條件下的最優性條件,並行最佳化算法及其收斂性。該項研究有助於運籌學與控制論、 以及生物化工等工程學科、生命學科理論與套用的深入研究...
7.2 一般約束最佳化問題的局部方法 7.2.1 序列二次規劃方法 7.2.2 原始.對偶二次收斂性 7.2.3 原始超線性收斂性 7.3 線搜尋全局方法 7.3.1 不可微懲罰函式 7.3.2 線搜尋SQP方法 7.3.3 Maratos效應 參考文獻 ...
(2) 對於許多實際的約束最佳化問題,一方面,由於目標函式往往形式複雜,不僅問題的維數比較高,而且最佳化曲面中存在多個極小點,這使得傳統的基於梯度的算法難以奏效。另一方面,實際問題中目標函式往往是不連續或不可微,有些問題目標函式甚至...
針對背包問題最佳化、車輛路徑問題最佳化、Steiner*小樹問題等越來越多的*化問題的求解需求,本書深入分析解讀了蝙蝠算法、布穀鳥算法、量子算法、量子蟻群算法等群智慧型最佳化算法,為現實中存在的大量不可微、非線性、不確定性複雜問題提供了方便...
本項目研究規模較大或結構較複雜以致無法給出可行域投影運算元和精確罰函式的最佳化模型。在不需給出精確罰參數的情況下,基於罰函式法與投影法處理約束條件,套用光滑技巧克服目標函式與約束函式不可微的困難,構造可基於電路和MATLAB數值實現的...
目標函式對於極小化極大問題,雖然目標函式有時是可微的,但其極大值函式通常不可微。因而極小化極大問題是不可微最佳化問題。分類 從模型角度,極小化極大問題可以分為兩類:離散的極小化極大問題 離散的極小化極大問題表示為:其中, ...
極大極小(minimax)是一類重要的不可微最佳化問題,不僅在工程設計、對策論等領域套用廣泛,而且與非線性方程組、非線性規劃、多目標規劃等數學問題之間密切相關。原理介紹 極大極小原理:X是一個集合,Y是緊拓撲空間。f是X×Y到R的函式...
2.《不可微最佳化》現代數學手冊第V卷,第一篇,華中理工大學出版社,2001年.高岩主編,夏尊銓審閱:3. 《高等數學》機械工業出版社,1995.唐宗賢(主編),陳一鳴(副主編),高岩(副主編),趙曉知(副主編)獲獎經歷 1.1992年...
6.3不可微最佳化方法 6.3.1次梯度方法 6.3.2近似次梯度法和增量次梯度法 6.3.3割平面方法 6.3.4上升法和近似上升法 6.4分解方法 6.4.1耦契約束的拉格朗日鬆弛 6.4.2基於約束右側常數分解的方法 6.5注釋和參考資料 附錄 A...
根據國際上學科發展的動態和趨勢,他先後選擇了一些重要的具有不同結構和特徵的問題和算法作為研究課題,涉及非線性規劃、不可微最佳化、變分不等式與互補問題、雙層規劃、半定規劃和組合最佳化等方面。這一時期他的研究工作有了長足的進展,他...
21. 李興斯(1994): “一類不可微最佳化問題的有效解法”,《中國科學》A輯,24卷4期,371-377。22. 王 宇,李興斯(1996):“解非線性極小極大問題的路徑跟蹤算法”,《大連理工大學學報》,第36卷第1期,117-119。23. 李興斯...
用於普遍的凸連續最佳化和變體的切割平面法有不同的名稱: Kelley 法, Kelley-Cheney-Goldstein 法和捆綁法。它們常用於不可微的凸最小化問題。對於這類問題,通常的可微最佳化的梯度法無法使用,而使用這些方法可以高效地得到凸目標函式及其...
工程項目資金運用和最佳化 第16卷第1期, 19970401 鄧明榮 鮑永廣 沈祖志 一類不可微最佳化的一階最優性必要條件 1996年第1期, 19960101 高岩 鄧明榮 擬可微函式最佳化的Lagrange乘子與一階最優性條件 第15卷增刊, 19951101 高岩 鄧明榮 Opti...
《基於黃金分割與分數布朗運動的混合型啟發式算法研究》是依託江蘇師範大學,由鄒德旋擔任項目負責人的青年科學基金項目。項目摘要 單一啟發式算法會因自身工作原理的限制而存在一些不足。為了克服這些不足,本課題選擇粒子群最佳化和差分進化...
人工智慧算法適於求解組合最佳化問題或者目標函式與一些約束條件不可微的最佳化問題。人工魚群算法通過引入禁忌搜尋( Tabu)和對人工魚部分行為的改進,使人工魚在探尋過程中具有記憶能力,對探索過的位置設為禁區,從而避免重複搜尋;同時記錄禁區...
此外,GA還用於解決含電力電子設備的靈活交流輸電系統這樣的非凸性的最佳化。對此進行了研究,結果表明遺傳算法在這種非線性、非光滑、不可微的函式最佳化上十分適合。最佳化潮流的並行化計算 隨著電力系統規模的擴大和日益增加的安全穩定性要求,...
用於普遍的凸連續最佳化和變體的割平面法有不同的名稱: Kelley 法, Kelley-Cheney-Goldstein 法和捆綁法。它們常用於不可微的凸最小化問題。對於這類問題,通常的可微最佳化的梯度法無法使用,而使用這些方法可以高效地得到凸目標函式及其次...
次梯度法是求解凸函式最最佳化(凸最佳化)問題的一種疊代法。次梯度法能夠用於不可微的目標函式。當目標函式可微時,對於無約束問題次梯度法與梯度下降法具有同樣的搜尋方向。雖然在實際的套用中,次梯度法比內點法和牛頓法慢得多,但是次...
數值最佳化快速算法及其在幾何規劃中的套用 矩陣錐規劃的理論與算法研究 約束最佳化快速算法研究 數值最佳化SQP與SQCQP算法及其在醫藥管理中的套用 序列二次逼近算法的研究 均衡約束數學規劃理論及高效算法研究 不可微約束最佳化方法的研究與套用 電動...
作為一種智慧型算法, MA能夠有效地求解高維的、非線性不可微的函式最佳化問題.此外, MA需要調整的參數也少,這使得MA易於實現.儘管猴群算法在求解高維數最佳化問題時有了較大的突破,但其也存在一些不足.首先,對於不同的最佳化問題,在利用MA求解...
可微函式在一點的梯度若不為零,其負梯度方向必是函式在此點的一個下降方向。然而不可微函式在一點的某些負次梯度可以不是函式的下降方向。這將導致上述可微情況的約束最佳化算法對於不可微凸規劃往往會失敗。不可微凸規劃的次梯度算法類的...
進化規劃,模仿自然進化原理以求解參數最佳化問題的一種算法。原理與進化策略相似,但強調自然進化中群體級行為變化,適用於解決目標函式或約束條件不可微的複雜非線性實值連續最佳化問題。學界常將進化規劃與遺傳算法、進化策略統稱“進化算法”。
本項目的研究,需用到數值代數、數值最佳化、圖像處理、統計等相關知識,本項目的研究不僅可豐富數值代數自身的理論,也可能推動相關學科的發展。結題摘要 本項目主要目標是針對變分問題的目標函式不可微性造成了數值最佳化的困難,發展行之有效...
已經得 到廣泛關注。不同於其它進化算法,它的變異運算元是由種群中任意選取的多對向量的差值得到的。微分進化主 要用於實參數最佳化問題,在非線性和不可微的連續空間問題上優於其它進化方法。近些年,微分進化的套用領域 也是不斷擴大。