《組合最最佳化問題的強多項式算法的設計與分析》是依託中南大學,由楊承恩擔任項目負責人的面上項目。
基本介紹
- 中文名:組合最最佳化問題的強多項式算法的設計與分析
- 項目類別:面上項目
- 項目負責人:楊承恩
- 依託單位:中南大學
- 批准號:19271013
- 申請代碼:A0406
- 負責人職稱:副教授
- 研究期限:1993-01-01 至 1995-12-31
- 支持經費:1.6(萬元)
《組合最最佳化問題的強多項式算法的設計與分析》是依託中南大學,由楊承恩擔任項目負責人的面上項目。
《組合最最佳化問題的強多項式算法的設計與分析》是依託中南大學,由楊承恩擔任項目負責人的面上項目。項目摘要微局部分析在非線性偏微分方程中套用雖已相當深入但仍舊有強大生命力。對解的主象徵的強弱奇性的分析、非光滑特徵的余法波的研...
正因為一些組合最佳化問題還沒有找到求最優解的多項式時間算法,而這些組合最佳化問題又有非常強的實際套用背景,人們不得不嘗試著為這些問題設計近似算法(Approximate Algorithm)、啟發式算法(Heuristic Algorithm)、或者遺傳算法(Genetic Algorithm...
《組合最佳化問題的組合:問題、算法和複雜性》是依託清華大學,由王振波擔任項目負責人的面上項目。項目摘要 一些經典的組合最佳化問題,如排序問題、網路流問題、網路設計問題、背包問題、裝箱問題、最大割問題等,傳統上都是作為相對獨立的...
貪心法是求解關於獨立系統組合最佳化問題的一種簡單算法,求最小生成樹的Kruskal算法就是一種貪心法。但是,貪心法並不總能找到最優獨立集,貪心法能求得最優獨立集的充分必要條件是L為一個擬陣。事實上,求最大生成樹是關於擬陣的組合...
組合學所研究的問題有:計數問題、存在性問題、枚舉、構造和算法問題、最佳化問題等。組合學分為幾大部分:圖論、組合計數、組合設計、組合最最佳化和組合幾何等。簡介 現代數學可以分為兩大類:一類是研究連續對象的,如分析學、方程等,另...
(2) 根據正則化投資組合最佳化問題的特殊結構,設計基於光滑函式的增廣拉格朗日乘子法,以及近似梯度下降算法。通過數值模擬和實證分析,檢驗模型和算法的有效性。. 本項目的研究在理論上將進一步豐富現代投資組合理論,在實踐中將為投資者...
8.1 組合最佳化問題與算法 8.2 算法時間複雜性 8.3 NP類 8.4 NP—完全問題與NP—難問題 8.5 處理NP—難問題 第九章 背包問題 9.1 問題的措述 9.2 分枝定界法 9.3 近似算法 9.4 0-1背包問題的一些相關問題 習題 第十...
設計多代理排序模型的高效近似算法,攻克了多代理排序領域構建完全多項式時間近似方案的技術瓶頸;探討了帶有預防性維護和工期可指派的雙代理排序問題,構建了考慮代理類型切換時間的生產配送集成最佳化模型,設計了結合問題結構性質的高效算法。
在作業研究中所面臨的許多實際問題都可以用線性規劃來處理,特別是某些特殊情況,例如:網路流、多商品流量等問題,都被認為非常重要。現階段已有大量針對線性規劃算法的研究。很多最最佳化問題算法都可以分解為線性規划子問題,然後逐一求解。...
本項目從算法和計算複雜性角度對這一領域的問題進行研究,所涉及的對策模型是具有組合最佳化背景(特別是網路最佳化)的組合合作對策。主要研究內容包括:一是在給定的聯盟結構下合作對策近似解和基於聯盟結構的對策解的計算複雜性和算法;二是...
從一開始,圖子式理論就受到了算法研究者的密切關注。參數計算研究的先驅Fellows等人在20世紀80年代末就研究了圖子式理論在算法設計和分析中的套用,藉助於該理論對眾多組合最佳化問題的判定問題給出了其多項式判定算法的存在性證明,並研究...
3. 排序和網路等組合最佳化問題的近似算法的研究。韓繼業教授與合作者對於有約束的單機和多機排序問題以及網路的極大割問題等一些NP-hard 問題提出了多項式時間的近似算法,證明了它們比文獻中已有的近似算法有更好的“最壞情況下性能比”。