《線上圖著色與網路發現-無線網路中兩類最佳化問題的研究》是依託河北大學，由張涌擔任項目負責人的面上項目。
基本介紹
- 中文名：線上圖著色與網路發現-無線網路中兩類最佳化問題的研究
- 項目類別：面上項目
- 項目負責人：張涌
- 依託單位：河北大學
項目摘要,結題摘要,
項目摘要
隨著無線網路技術的飛速發展，無線網路中的最佳化問題成為相關領域內的研究重點之一。其核心問題是充分利用有限資源，設計代價小、性能高的算法來滿足用戶請求或者得到需要的信息。在無線網路中，無線頻率是最重要而又非常稀缺的資源；此外，在很多實踐中，需要迅速低成本的獲取某些網路拓撲信息。在本項目中，我們對無線網路中的兩類最佳化問題進行研究，包括線上圖著色與網路發現。研究目標是探索圖著色與網路發現問題的線上模型，揭示所研究網路具有的特有性質，根據這些性質設計高性能的線上算法，並從理論上給出算法的性能保證，最終建立一套針對不同類別最佳化問題的理論模型以及高性能的解決方案。具體研究內容包括：設計線上算法，使用儘可能少的顏色滿足儘可能多的請求，以及使用儘可能少的查詢次數得到我們需要的網路參數。本項目為無線網路中的具體實踐提供理論依據以及指導性的改進方案，對提高我國在相關領域內的理論基礎與套用水平有著重要意義。
結題摘要
本項目針對無線網路中的線上最佳化問題進行研究。隨著無線網路技術的飛速發展，無線網路中的最佳化問題成為相關領域內的研究重點之一。其核心問題是充分利用有限資源，設計代價小、性能高的算法來滿足用戶請求或者得到需要的信息。項目研究期間，項目組成員分別針對著色，節點分配，裝箱，定價等問題的線上模型展開了研究，取得了一定的進展，受到了國際上相關領域內專家的關注。通過研究，我們對無線網路中的線上最佳化問題有了更深刻的理解，通過對自身性質的刻畫和分析，我們設計出了高性能的線上最佳化算法來解決這些問題。受項目資助，在國際高水平期刊上發表SCI論文21篇，在國際高水平會議上發表EI論文17篇，此外，8篇文章已經整理完稿，其中4篇處於投稿後的審理階段。
