《帶平衡約束的數學規劃問題的算法研究》是依託中國人民大學,由劉國山擔任項目負責人的面上項目。
基本介紹
- 中文名:帶平衡約束的數學規劃問題的算法研究
- 項目類別:面上項目
- 項目負責人:劉國山
- 依託單位:中國人民大學
- 批准號:10571177
- 申請代碼:A0405
- 負責人職稱:教授
- 研究期限:2006-01-01 至 2008-12-31
- 支持經費:25(萬元)
《帶平衡約束的數學規劃問題的算法研究》是依託中國人民大學,由劉國山擔任項目負責人的面上項目。
《帶平衡約束的數學規劃問題的算法研究》是依託中國人民大學,由劉國山擔任項目負責人的面上項目。項目摘要帶平衡約束的數學規劃就是約束中帶有參數變分不等式的數學規劃。雖然帶平衡約束的數學規劃模型成功地描述了現實生活中具有主從結...
《帶平衡約束的數學規劃的理論、算法及套用》是依託中國科學院大學,由尹紅霞擔任項目負責人的青年科學基金項目。項目摘要 本課題研究帶平衡約束的數學規劃問題的理論和算法及其在經濟、運輸和最優設計等領域中的套用。主要研究該問題解的...
(1) 我們繼續了在雙層最佳化和帶平衡約束的數學規劃問題理論方面的研究工作,繼續探討我們提出的求解帶平衡約束的數學規劃問題的算法,尤其是利用近似搜尋技巧的在算法設計中的利用。 (2)我們在生態產業鏈的研究中作出了幾個方面的貢獻,...
《平衡約束數學規劃的理論與套用研究》是依託哈爾濱理工大學,由滕春賢擔任項目負責人的面上項目。項目摘要 課題將在現有研究工作的基礎上,繼續研究MPEC問題理論,擬在對問題中的函式和映射附加較弱的條件下研究MPEC問題的可行性和最優性,...
《對稱錐均衡約束規劃的算法研究》是依託南京理工大學,由嚴濤擔任項目負責人的青年科學基金項目。項目摘要 對稱錐均衡約束規劃是約束中包含對稱錐互補系統的最佳化問題。它是一類新的且具有廣泛定義的規劃。同時,互補約束規劃、二階錐互補約束...
均衡約束規劃是運籌學研究的熱點之一。本項目將圍繞均衡約束規劃的算法設計和套用展開研究。本項目主要研究內容包括:(1)基於分離均衡約束項的罰方法,提出新型鬆弛格式來求解均衡約束規劃問題。運用變分分析工具來研究鬆弛格式的一階最優性...
《交通規劃中的廣義納什均衡問題的理論與算法研究》是依託南京師範大學,由徐玲玲擔任項目負責人的青年科學基金項目。項目摘要 廣義納什均衡問題是最佳化領域近年研究的一個熱點問題.該問題來源於經濟學,目前作為模型廣泛地用於交通、環境科學、...
3.2.2 一類隱變分不等式及其在Nash限制平衡問題中的套用 32 3.3 度量空間中壓縮映射的不動點定理及其對微分方程的套用 37 3.4 模糊度量空間中的不動點定理 44 第4章 均衡問題解的疊代算法 49 4.1 歐氏空間中均衡問題解的疊代...
建立了目標函式含有二次函式的數學模型,考慮問題的強NP-難求解特性,提出了分支定價算法,為了加速子問題求解,提出基於狀態空間鬆弛的動態規划算法進行求解;(2) 針對確定性冷軋供應鏈調度問題,提出基於雙模式交叉策略的改進差分進化算法進行...
在50年代還得出了可分離規劃和二次規劃的n種解法,它們大都是以G.B.丹齊克提出的解線性規劃的單純形法為基礎的。50年代末到60年代末出現了許多解非線性規劃問題的有效的算法,70年代又得到進一步的發展。非線性規劃在工程、管理、經濟...
5.6 序列無約束化方法273 5.6.1 二次罰函式法275 5.6.2 對數障礙函式法280 5.6.3 乘子法284 5.7 逐次二次規劃法289 5.7.1 Newton-Lagrange方法289 5.7.2 逐次二次規劃的算法模型291 5.7.3 二次規划子問題的Hesse...
先進計畫與排程(APS)需要經過能力需求計畫、能力平衡和調度的反覆串列疊代過程才能形成可行的生產調度計畫。分析研究表明:目前的能力需求計畫方法不能準確反映生產能力需求;基於數學規劃等方法的能力平衡算法屬於典型的NP問題;ERP等軟體大多...
事實上,有一段時期內人們曾不能確定線性規劃問題是NP完全問題還是可以在多項式時間裡解出的問題。第一個在最壞情況具有多項式時間複雜度的線性規划算法在1979年由前蘇聯數學家Leonid Khachiyan提出。這個算法建基於非線性規劃中Naum Shor...
最大流問題可以建立如下形式的線性規劃數學模型:式中v(f)稱為這個可行流的流量、發點的淨輸出量或收點的淨輸出量。∞一般用標號法尋求有向最大流比用求線性規劃問題的一般方法要方便得多。最大的標號算法還用於解決多發點多收點...
最終設計出帶裝箱約束的開放多車輛調度問題的高效並行超啟發式求解算法。其中鄰域的構造、不同鄰域的搜尋方式以及算法複雜性也是深入研究的內容。本項目的研究成果可以為計算機、數學、運籌學、管理科學與工程等學科領域解決類似NP難問題提供新...
本項目主要研究求解約束滿足問題的高效混合進行算法。混合進化算法將基於單個解策略的局部搜尋算法與基於群體的進化算法相結合,以達到集中性和疏散性之間更好的平衡,往往可以達到更高的搜尋效率。 本項目主要圍繞幾個典型的約束滿足問題和...
(7)我們研究了基於約束規劃方法的調度問題中不確定信息的建模和求解算法,分析了調度問題中的不確定控制行為,運用定量約束滿足問題模型對實時調度問題中的不確定控制行為進行基於定量化策略的建模,在約束求解前進行基於約束一致性驗證的可...
《多項式整數規劃理論和算法研究》是依託復旦大學,由孫小玲擔任項目負責人的面上項目。項目摘要 多項式整數規劃是以多項式為目標函式和約束函式的離散最最佳化問題,是非線性整數規劃中的一個基本問題,在工程控制、通信和金融投資等領域有廣泛...
最最佳化的算法部分包括Newton方法和鄰近點方法,鄰近點方法部分介紹Moreau包絡、等式約束的非線性規劃問題、非線性二階錐約束最佳化問題與非線性半定規劃問題的增廣Lagrange方法的收斂速度等。本書可作為高等院校數學系高年級本科生,運籌學與控制...
1958 年他開始從事運籌學的研究,曾研究排隊論(Queueing theory) 和馬氏決策過程( Markov decision process) 。主要研究最最佳化(Optimization)的理論與算法,涉及線性規劃,非線性規劃,變分不等式和互補問題( Variational inequality and...