超網絡理論及其應用

超網絡理論及其應用

图书基本信息
出版时间:2008-6
出版社:科學出版社
作者:王志平,王眾托 編著
页数:290
书名:超網絡理論及其應用
封面图片
超網絡理論及其應用
前言
在我們生活的這個時代,由于社會的發展,人類活動的空間範圍日益擴大,交往形式也日益增多。為了方便交往與溝通,人們構建了大量的運輸、通信、商貿、金融、文化系統,這些系統大部分可以通過形形色色的網絡加以描述,如交通運輸網絡、電力網絡、計算機網絡、金融網絡、遠程教育網絡等。類似的還有科技合作網絡、社會關系網絡、食物鏈網絡、神經網絡等。在人類社會中,網絡的產生和發展給人們的出行、貨物的流動、資金的流轉、信息的流通帶來很多方便,提高了生產效率和生活質量。但是,傳染病的流行、網絡病毒的傳播、流言蜚語的散布、電力網的局部故障所引起的大面積停電,通信系統的中斷所引起的交通運輸系統癱瘓都是網絡帶來的危害。因此,對自然網絡和人工網絡的認識和干預,就成為科學技術所要解決的問題之一。典型的網絡是由許多“節點”與連接兩個節點的一些“邊”組成的。其中,節點用來表示實際系統中不同的個體,連接節點的邊則用來表示兩個節點之間具有某種特定的關系。節點和邊連接而成的圖形就是常見的網絡圖。在節點之間,通過“邊”,網絡流(物流、能流、信息流、資金流)在流動。隨著網絡規模的日益擴大和連接的日益復雜,人們希望對網絡能夠用抽象的邏輯與數學工具來加以描述和分析。18世紀數學家歐拉對所謂“七橋問題”的建模和分析,開創了數學中圖論這一分支的研究。其後,在運籌學的網絡系統分析中,在最短路徑、最大流以及最小費用流等方面有了一些解決實際問題的研究。
内容概要
本書系統地介紹了超網絡理論的基本概念、基本算法、基本理論及其應用。全書共分三大部分︰第一部分基本理論和方法︰緒論、超圖及其相關的模型系統基礎理論、超網絡流的建模和優化的基本理論。第二部分超圖的應用︰超網絡和超圖在知識組織與表示中的應用、超圖在主題地圖中的應用、超圖在聚類中的應用、蜂窩式移動通信系統的超圖模型、超圖在化學中的應用。第三部分超網絡流的應用︰電子商務供應鏈超網絡模型、退貨供應鏈超網絡模型、閉環供應鏈超網絡模型、金融超網絡模型、網絡廣告資源分配超網絡模型、交通超網絡模型、遠程移動辦公與通勤上班辦公決策的空間-時間超網絡模型、知識協作超網絡模型。本書不僅介紹了超網絡的基本理論,也介紹了如何應用超網絡的部分理論解決實際問題。    本書可作為高等院校理工科高年級學生和研究生的教學參考書,也可供圖論、系統工程、管理等專業的研究人員和工程技術人員參考。
书籍目录
前言第一部分 基本理論和方法 第1章 緒論  1.1 網絡系統  1.2 超網絡  1.3 超網絡的例子  1.4 關于超網絡的定義  1.5 當前有關超網絡的研究  1.6 發展展望和有待解決的若干問題  參考文獻 第2章 超圖及其相關的模型系統基礎理論  2.1 引言  2.2 與超圖有關的概念及性質  2.3 與系統有關的概念及性質  參考文獻 第3章 超網絡流的建模和優化的基本理論  3.1 引言  3.2 超網絡流的建模問題  3.3 變分不等式和動態系統  3.4 算法  參考文獻第二部分 超圖的應用 第4章 超網絡和超圖在知識組織與表示中的應用  4.1 知識網絡  4.2 知識的表示  4.3 概念地圖  4.4 應用超圖來表述文檔中的知識  4.5 知識網絡的建立  4.6 知識超網絡模型  參考文獻 第5章 超圖在主題地圖中的應用  5.1 引言  5.2 主題地圖的基本概念  5.3 基于超圖的主題地圖的模型  參考文獻 第6章 超圖在聚類中的應用  6.1 引言  6.2 基于聚類的超圖  6.3 實驗結果  6.4 蛋白質密碼數據  6.5 網文件數據  參考文獻 第7章 蜂窩式移動通信系統的超圖模型  7.1 引言  7.2 超圖最大獨立集的產生  7.3 超圖及圖模型的蜂窩式系統性能比較  7.4 容量近似  7.5 結論  參考文獻  附錄 第8章 超圖在化學中的應用  8.1 引言  8.2 分子超圖  8.3 分子超圖的識別  8.4 分子超圖的結構分析  8.5 圖和超圖的不變量  8.6 結論  參考文獻  附錄第三部分 超網絡流的應用 第9章 電子商務供應鏈超網絡模型  9.1 引言  9.2 電子商務供應鏈超網絡模型  9.3 供應鏈優化條件的特性  9.4 算法  9.5 變分不等式的解  9.6 數據實例  參考文獻 第10章 退貨供應鏈超網絡模型  10.1 引言  10.2 退貨供應鏈超網絡模型的建立  10.3 供應鏈超網絡模型的共贏平衡狀態及其求解算法  10.4 仿真舉例  參考文獻 第11章 閉環供應鏈超網絡模型  11.1 引言  11.2 閉環供應鏈超網絡模型中各層決策者的行為及目標分析  11.3 基于變分不等式的閉環供應鏈超網絡的平衡條件  11.4 實例分析  參考文獻  附錄 第12章 金融超網絡模型  12.1 引言  12.2 帶中間商和變權的金融超網絡模型  12.3 特性  12.4 算法  12.5 數值例子  參考文獻 第13章 網絡廣告資源分配超網絡模型  13.1 引言  13.2 網絡廣告超網絡模型  13.3 網絡廣告超網絡優化模型及求解算法  13.4 實例分析  參考文獻 第14章 交通超網絡模型  14.1 引言  14.2 有環境標準的交通網絡平衡模型  14.3 定性性質  14.4 有政策指示的雙標準模型  14.5 算法  14.6 多種例子  參考文獻 第15章 遠程移動辦公與通勤上班辦公決策的空間-時間超網絡模型  15.1 引言  15.2 模型  15.3 定性分析  15.4 算法  15.5 數據實例  參考文獻 第16章 知識協作超網絡模型  16.1 引言  16.2 知識協作網絡模型  16.3 定性屬性  16.4 計算程序和數值實例  參考文獻
章节摘录
插圖︰第3章 超網絡流的建模的優化的基本理論3.1 引言在超網絡的各種屬性中,網絡流是其中最重要的屬性之一。自然界中網絡的存在和人工網絡的組建,大多是為了保證物質、能量、信息的流通。在超網絡中,各類網絡流又是有著相互作用的。在可以使用圖論描述的一般網絡中,人們已經研究過一些網絡流的問題。例如,最大流問題研究了網絡中由于網絡邊的流量限制,從一個初始點到某一目的點的最大可能流量問題;最小費用流問題研究了由于網絡邊的流量和費用影響,從一個初始點到某一目的點的最小費用的流量配置問題。另外,像最短路徑問題也是和網絡流有關的。在超網絡中,由于多級、多層次、多種網絡流或者多準則等問題,以及物理網絡(如交通、能源網絡)和抽象網絡(如金融網絡、知識網絡、社會網絡)交織在一起,使得網絡流的研究更加復雜。但是各類網絡還是有一些共性和相似性,使得人們能夠從統一的觀點來對網絡加以研究。這些相似性表現在下面幾個方面︰(1)結構方面的相似。各類網絡的節點和邊的屬性雖然不同,例如,運輸網絡的節點是車站、機場,連接邊是道路、航線;通信網絡的節點是網站、衛星,連接邊是有線或無線訊道;知識網絡的節點是文檔、主題,連接邊是知識間的關聯,但是網絡的拓撲確實相似。特別是像交通、能源、供水、電信等網絡都屬于基礎設施,都是為居民服務的,所以很多節點是設在一處或附近,而網絡邊的路徑也很相似,有時候網絡就是同構或者同態的。(2)網絡流特點的相似。盡管各類超網絡中的網絡流物理屬性各不相同,但卻具有一些共性。例如,都是按照需求產生網絡流的,其產生或流動帶有隨機性,也就是說,需求帶有起伏波動。例如,電訊線路中的信息量決定于分散在各處的用戶需求,電力網絡也是如此。其次,就是一些物理性質的網絡流在網絡中是有容量限制的,而且,流量在節點上是要達成平衡的。還有,就是網絡都需要保證安全工作,避免故障。(3)系統運行方面的相似。由于這類網絡系統多半是公用基礎設施,所以在投資、規劃、設計、維護、運行等方面的特點都很相似。
编辑推荐
《超網絡理論及其應用》可作為高等院校理工科高年級學生和研究生的教學參考書,也可供圖論、系統工程、管理等專業的研究人員和工程技術人員參考。
下载链接

超網絡理論及其應用下載

评论与打分
  •     超網絡的經典教材
  •     質地很好,質量不錯
  •     書的前半部分寫的是一些理論,後面是一些超網絡的應用,推薦說是可以看的一本書還是有價值的。
  •     沒有想像中的那麼好,其內容是論文的集合~
  •     本書裝訂比較好,可惜內容有點澀,公式太多,學習起來有點累,又擱置了......
  •     包裝挺好的,書的內容還沒看呢。
  •     難度適中,但層層遞近,深入淺出
  •     有幾章是作者帶領學生做的