《動態網路流博弈問題的研究》是依託北京工業大學,由王長軍擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名:動態網路流博弈問題的研究
- 項目類別:青年科學基金項目
- 項目負責人:王長軍
- 依託單位:北京工業大學
- 批准號:11601022
- 申請代碼:A0406
- 負責人職稱:講師
- 研究期限:2017-01-01 至 2019-12-31
- 支持經費:18(萬元)
《動態網路流博弈問題的研究》是依託北京工業大學,由王長軍擔任項目負責人的青年科學基金項目。
《動態網路流博弈問題的研究》是依託北京工業大學,由王長軍擔任項目負責人的青年科學基金項目。項目摘要動態網路流博弈問題著眼於網路流的動態性和博弈分散式特點,是一個既有很強實際背景又有非常重要理論價值的算法博弈論問題。其研究...
《關鍵基礎設施攻防博弈的系統動態行為理論研究》是依託大連理工大學,由馬永馳擔任項目負責人的青年科學基金項目。項目摘要 外部威脅下關鍵基礎設施服務的保障問題已成為當前世界各國急需解決的現實問題,而傳統的可靠性以及風險分析方法難以為此提供有效支撐,且現有的研究尚未形成對這一問題核心- - 外部威脅、保護資源分配與...
主要從巨觀層面研究供應鏈網路的脆性定位、風險熵測度、橫向縱向網路式傳遞和管理問題。②演化分析。從微觀角度對供應鏈網路的節點多元特徵建模,採用動態博弈描述網路聯繫機制,分析網路的組織結構、控制模式、環境因素等對自組織演化的影響,研究結構與動態的湧現。③優勢供應鏈控制策略研究。研究優勢供應鏈網路評價方法、...
1.3 常規公共運輸網路表示方法 1.4 交通區形心和期望線 1.5 交通網路的矩陣表示 1.6 小結 2 交通網路均衡理論 2.1 供需分析 2.2 出行者行為 2.3 出行者之間的博弈——用戶均衡 2.4 管理者與出行者的博弈——系統最優 2.5 小結 3 固定需求下的交通網路流模型 3.1 交通網路流問題概述 3.2 用戶...
《交通道路BOT投資決策問題的研究》是依託東南大學,由周晶擔任項目負責人的面上項目。中文摘要 綜合運用交通網路流均衡理論、博弈論和信息經濟學的模型和方法,解決交通道路的BOT投示霾呶侍狻=⒌纜妨髁糠植己屯蹲試げ餑P停喚⒄棵龐臚蹲收咧淶奈寫砟P停換竦靡桓黽纜吠縵低成傘⑼蹲示...
2.3.2 哥尼斯堡七橋問題的正式定義 2.3.3 歐拉解 2.4 圖的譜屬性 2.4.1 譜半徑 2.4.2 譜隙 2.5 圖的類型 2.5.1 槓鈴形、線形和環形圖 2.5.2 結構化圖與隨機圖 2.5.3 k-規則圖 2.5.4 圖密度 2.6 拓撲結構 2.6.1 度序列 2.6.2 圖的熵 2.6.3 無標度拓撲 2.6.4 小世界...
建立了通路聯盟對策與網路流對策的Nucleolus之間的關係、由此給出通路聯盟對策的Nucleolus的多項式時間算法; (3)基於箱覆蓋問題,建立箱覆蓋合作對策模型並給出其具有聯盟結構的Core和Least-core的算法和計算複雜性,特別研究了Least-core的值的近似算法;針對具有自私局中人的箱覆蓋問題/裝箱問題,給出了具有較好PoA...
相對傳統供應鏈研究的實物流動,軟體核心供應鏈所強調的軟體流動和軟硬體的集成給供應鏈管理決策帶來了諸多挑戰,目前為止國內外還很少有涉及軟體核心供應鏈方面的研究。本課題在明確其與傳統供應鏈之間差異的基礎上考慮競爭環境和網路效應的影響,採用博弈論、動態規劃和網路流規劃等方法,研究軟硬體的延遲集成、捆綁銷售...
因此,針對運動協同性的尺度效應問題,以目標導向運動人群為研究對象,開展可控人群運動實驗、輔以運動人群實測建立基礎數據,採用圖像處理技術提取流參數,結合統計力學分析方法,研究人群中個體、團簇、群體等尺度上運動速度、方向、受力等行為特徵關聯性,分析運動主體間相互作用形式及轉變規律,揭示大規模人群多尺度運動...
《多信道協同的無線移動自組織網路跨層協定研究》是依託西安電子科技大學,由李紅艷擔任項目負責人的面上項目。中文摘要 無線移動自組織網路將與無線移動蜂窩網路、無線區域網路、無線網狀網共同演進,構成下一代無線移動通訊系統。然而,網路容量已成為制約無線移動自組織網路發展的瓶頸問題。本項目將採用網路流理論建立多源...
有時在一個交通網路上增加一條路段,或者提高某個路段的局部通行能力,反而使所有出行者的出行時間都增加了,這種為了改善通行能力的投入不但沒有減少交通延誤,反而降低了整個交通網路的服務水平。人們對這個問題做過許多研究,在城市建設當中也儘量避免這種現象的發生。但在複雜的城市道路當中,Braess 悖論仍然不時出現...
朱德通,1954年5月出生於上海,浙江寧波人。德通教授長期從事套用數學、計算數學和運籌學領域的研究。研究方向主要是最最佳化理論與方法和網路流規劃的最佳化設計、分析與計算,研究成果不僅在數學規劃的理論研究中有所創新與突破,而且提供新的方法與技巧,能有效的數值實現,發表論文50多篇,有些研究成果發表於國際上最權威...
(45)朱家榮、陸世標、趙東方,大學生數學建模競賽培訓問題的探索,中國科技論文線上(編號200804-838)。(46)陸世標、吳仕勛、趙東方,廣西人均國民生產總值與第三產業產值的時間序列分析,中國科技論文線上(編號200804-992)。經濟師,4(2008),266~267。(47)朱家榮、梅索、趙東方,基於網路流的緊急物資運輸...
雖然不大可能存在能處理極其廣泛對象的運籌學,但是在運籌學的發展過程中還是形成了某些抽象模型,並能套用解決較廣泛的實際問題。隨著科學技術和生產力的發展,運籌學已滲入到很多領域,發揮著越來越重要的作用。運籌學本身也在不斷發展,涵蓋線性規劃、非線性規劃、整數規劃、組合規劃、圖論、網路流、決策分析、排隊論...
何勝學.最速網路訊息傳播問題及其模擬進化算法,計算機套用研究, 2011, 28(8): 3097-3099.何勝學.單向限量最速網路訊息傳播模型及其進化算法,上海理工大學學報, 2011, 33(3): 274-278.何勝學;何建佳;徐福緣.基於網路對偶均衡的有邊約束的交通流分配模型,交通運輸系統工程與信息, 2011-04-15, 2期: 100-105.徐育...
二、研究現狀04 三、基本思路與結構框架21 四、創新點、論證難點與研究方法22 第二章 走向公共決策研究的協商民主理論25 一、協商民主的興起與內涵25 (一)協商民主的興起 25 (二)協商民主的內涵 32 二、協商民主理論關注的公共決策問題34 (一)協商民主理論對公共決策問題關注的緣由36 (二)協商民主理論對...
產業需求方面,依託光電材料與器件重點實驗室,主要在光電材料與器件套用方面,開展面向企業需求的研究工作,通過與有影響企業建立產學研合作研發與中試基地,解決企業發展中的關鍵技術問題,推進相關科技成果的轉化;在學科前沿方面,根據自身條件,在納米科技、信息光學、新型材料與器件等領域開展有特色的研究工作。
9.4 網路流問題 9.5 最小生成樹 9.5.1 Prim算法 9.5.2 Kruskal算法 9.6 深度優先搜尋的套用 9.6.1 無向圖 9.6.2 雙連通性 9.6.3 歐拉迴路 9.6.4 有向圖 9.6.5 查找強分支 9.7 NP完全性介紹 9.7.1 難與易 9.7.2 NP類 9.7.3 NP完全問題 小結 練習 參考文獻 第10...
2.5.1 生成樹問題 299 2.5.2 最短路問題 304 2.5.3 網路流問題 315 2.5.4 二分圖相關問題和模型 329 第3章 計算幾何初步 346 3.1 位置和方向的世界——計算幾何的基本問題 346 3.1.1 從相交到左右——基本問題的轉化 348 3.1.2 左右和前後——叉積和點積 350 3.2 多邊形和多面體的相關問題...
4、圖論 //最短路徑、最小生成樹、網路流、二分圖匹配、最大流、最小割、拓撲排序、歐拉迴路 5、數論 //組合數學(排列組合)、遞推關係、質因數法 6、計算幾何 //凸殼、同等安置矩形的並的面積與周長、凸包計算問題 8、模擬 9、數據結構 //並查集、堆、樹形結構、樹狀數組 10、博弈論 11、簡單題 題...
9.4 網路流問題 9.4.1 一個簡單的最大流算法 9.5 最小生成樹 9.5.1 prim算法 9.5.2 kruskal算法 9.6 深度優先搜尋的套用 9.6.1 無向圖 9.6.2 雙連通性 9.6.3 歐拉迴路 9.6.4 有向圖 9.6.5 查找強分支 9.7 np-完全性介紹 9.7.1 難與易 9.7.2 np類 9....
3.7.3 運輸問題 3.7.4 多商品流問題 3.7.5 網路流問題的分支 3.8 匹配問題 3.8.1 交錯鏈和匈牙利樹 3.8.2 最大基數匹配算法 3.8.3 兩部圖的最小權完全匹配--指派問題 3.8.4 匈牙利算法的另一形式 3.8.5 非兩部圖的最大權匹配 3.8.6 覆蓋問題 3.9 車輛運行問題 3.9.1 旅行推銷員...
9.4 網路流問題 322 9.4.1 一個簡單的最大流算法 323 9.5 最小生成樹 326 9.5.1 Prim算法 327 9.5.2 Kruskal算法 329 9.6 深度優先搜尋的套用 330 9.6.1 無向圖 331 9.6.2 雙連通性 332 9.6.3 歐拉迴路 335 9.6.4 有向圖 338 9.6.5 查找強分支 ...
9.4 網路流問題262 9.5 最小生成樹267 9.5.1 Prim算法267 9.5.2 Kruskal算法269 9.6 深度優先搜尋的套用270 9.6.1 無向圖270 9.6.2 雙連通性271 9.6.3 歐拉迴路273 9.6.4 有向圖275 9.6.5 查找強分支276 9.7 NP-完全性介紹277 9.7.1 難與易278 9.7.2 NP類278 9.7...
9.4 網路流問題 9.5 最小生成樹 9.5.1 Prim算法 9.5.2 Kruskal算法 9.6 深度優先搜尋的套用 9.6.1 無向圖 9.6.2 雙連通性 9.6.3 歐拉迴路 9.6.4 有向圖 9.6.5 查找強分支 9.7 NP?完全性介紹 9.7.1 難與易 9.7.2 NP類 9.7.3 NP?完全問題 小結 練習 參考文獻 第10章 算法...
9.4網路流問題262 9.5最小生成樹267 9.5.1Prim算法267 9.5.2Kruskal算法269 9.6深度優先搜尋的套用270 9.6.1無向圖270 9.6.2雙連通性271 9.6.3歐拉迴路273 9.6.4有向圖275 9.6.5查找強分支276 9.7NP-完全性介紹277 9.7.1難與易278 9.7.2NP類278 9.7.3NP-完全問題279 小結280 練...
本項目對系統最優備用容量、分區備用等問題作了深入研究。對於前者,提出了通過分析購買備用的費用及其產生的效益來動態確定最優備用容量的彈性備用思想;對於後者,從事故預調度和網路流兩個不同角度進行討論,對網路約束和當地備用進行了分析,並進一步提出了備用費用的分攤方法。市場環境下,機組檢修規劃模式應由以系統...
11.3 最短路問題及其套用 11.4 網路流算法及其套用 第十二章 數學公式與圖畫 12.1 象形圖畫 12.2 遞歸圖畫 12.3 分形圖畫 12.4 太極圖畫 第十三章 數模案例分析 13.1 制動器試驗台的控制 13.1.1 題目及其分析 13.1.2 模型建立與求解 13.2 跟蹤水下目標的研究 13.2.1 自適應擴展Kalman濾波 13....