時變網路中國郵路問題研究

內容簡介

隨著信息技術的發展，不同學科領域對網路中的時間約束和時變特性日益關注，於是能夠充分反映時間特性的時變網路最佳化應運而生。時變網路最佳化突破了傳統理論的局限性，產生了許多挑戰性問題。這些問題有些已經得到解決，有些雖然在套用中已經遇到，但是尚未解決。《時變網路中國郵路問題研究》正是針對這些尚未解決的網路最佳化問題開展研究：首先系統地提出了時變網路中國郵路問題，並研究其計算複雜性、性質、模型、精確和啟發式解法，進一步發展和豐富了時變網路最佳化的理論體系；然後針對實時系統測試中一個熱點問題開展套用研究，為解決實時系統測試序列生成和最佳化這一重要問題提供了新的技術途徑和新的方法。《時變網路中國郵路問題研究》研究的問題是計算機科學、運籌學、通信工程等綜合交叉學科研究熱點，不同學科的相互交叉、相互滲透、相互促進，極有可能產生新的理論和新的方法。時間依賴網路中國郵路問題是時變網路最佳化領域的重要組成部分，具有重要的理論意義和套用價值。

圖書目錄

前言

第1章問題的定義、研究背景及意義

1.1 時變網路研究的科學依據與理論意義

1.2 時變網路中國郵路問題的定義及其套用背景與意義

第2章問題的發展歷史和現狀分析

2.1 中國郵路問題的研究現狀和發展趨勢

2.2 時變網路最佳化理論的研究現狀和發展趨勢

2.3 問題的提出和本書的主要貢獻

2.3.1 存在的問題

2.3.2 本書的主要貢獻

2.3.3 本書的組織結構

第3章時變網路中國郵路問題的基本性質和精確算法

3.1 問題的提出

3.2 TDCPP問題的計算複雜性理論研究

3.2.1 非FIF0網路TDCPP是NP困難問題

3.2.2 FIF0網路TDCPP是NP困難問題

3.2.3 TDCPP問題的近似算法研究

3.3 傳統算法不適用於時間依賴網路

3.3.1 二階段算法不適用於時間依賴網路

3.3.2 傳統弧路由轉換方法的局限性

3.4 FIFO網路TDCPP最優解的性質

3.5 FlFO網路TDCPP的分支限界算法

3.6 FIFO網路TDCPP問題的動態規划算法

3.7 實驗結果

3.7.1 支配關係D的剪枝效果

3.7.2 時間階段數對算法計算時間無明顯影響

3.7.3 問題的求解規模

3.8 總結與展望

第4章時間依賴網路中國郵路問題的多面體理論

4.1 問題的提出

4.2 TDCPP的圈變數整數規劃模型

時變網路中國郵路問題研究

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條