一般性網路設計綜合最佳化問題的高效算法研究

《一般性網路設計綜合最佳化問題的高效算法研究》是依託北京航空航天大學,由韓軍擔任項目負責人的專項基金項目。

基本介紹

  • 中文名:一般性網路設計綜合最佳化問題的高效算法研究
  • 依託單位:北京航空航天大學
  • 項目負責人:韓軍
  • 項目類別:專項基金項目
  • 批准號:60842008
  • 申請代碼:F0201
  • 負責人職稱:教授
  • 研究期限:2009-01-01 至 2009-12-31
  • 支持經費:9(萬元)
項目摘要
經濟指標永遠是網路設計者追求的最重要的目標之一。而網路設計中諸多約束條件的限制,使得尋求這一目標的最優解的過程變得尤為複雜。網路設計經濟綜合最佳化問題 (NES- - Network Economic Synthesis) 針對該目標,綜合考慮網路設計中諸如流量需求、點次(Node Degree)、躍限(Hop Limit)、邊容量等等約束條件,遵循一定的權值函式,尋求構建網路的拓撲結構與流量安排,以獲得總權值的最優解。NES是網路設計最佳化研究中的基礎問題之一,該問題的研究在網路綜合最佳化領域和計算方法研究領域都具有重要的理論和實際意義。本項目將針對國際上最新的一般化NES問題模型,開展對該問題的精確算法與啟發式算法兩方面的研究。本申請人旨在通過本項目的研究,保持其在相關問題精確算法研究上的國際領先地位,並力圖在高效的啟發式算法研究上(鄰近搜尋、禁忌搜尋、蟻群算法、模擬退火等)取得重要突破。

相關詞條

熱門詞條

聯絡我們